I'm no expert but my humble opinion is that the less restriction on an exhaust, the better (that's why headers improve performance). I'd look for the highest flow cats that will fit in the space available.
Since I'm no expert I thank my lucky stars that there is a guy in my town that I trust. I'd never take any of my cars to a dealer for exhaust work (unless under warantee). This guy is a great welder and does nothing but exhaust even though he works at a tire shop. I'm only saying this to suggest that you get a second opinion from someone who knows what they are doing. Your mechanic seems focused on what can't be done rather than what should be done.