i used to have 1 aftermarket cat and it was a bit warm, but i just recently replaced it with 2 oem cats, temps were a bit hotter at first...and it really bothered the mrs, esp when its actually hot out. so i went to the local performance race shop and got some adhesive heat shielding. put some on the oem heat shields above the downpipe, and both cats. i also put some in the passenger side footwell & tranny hump. works very well...much more comfortable for the mrs.
its the nature of the beast, esp with dual cats right under the footwell. poor cat performance will just increase the footwell temps..