There are a lot of commercial additives for litter that may help with the problem, along with activated carbon which seems to work very well. Does the cat use an open litter pan? You can cut odor by getting a covered litter pan or an attachable litter box cover (think like a canopy bed). Does the male drink enough water? Dehydration can cause strong odors, and so can urinary tract infections. You may actually have to feed a little wet food to make the cat get some fluid into his system.
That all being said, males tend to have stronger scents that females. Also, what Dr. D said.
