At least on the RWD models the cats from G35 and 350z fit. They are the same exact OEM part.
The cats on my 2008 m35 were going out so I replaced them with the cats from my 2006 350z. Perfect fitment so the test pipes will fit also. Not sure 100% about AWD models, however.