Clean litter is best...JK... I found that most that are labeled for 'Multiple cat households' do a better job at controlling odor. Then again, some kitties are stinkier than others so a lidded litterbox might help, if he'll use it. I think I'm using Scoop Away at the moment, I have no complaints.
Oh and Congratulations! Pics please!