JUST the cats will make the biggest difference. The OEM cats are hheeiiddeeiioouussllyy bad (especially if octane boosters are used) ... I say go for what your budget allows and what you want!
With the want of swapable, and cutouts it makes more sense to go full front to back.