I use Hartz Multi Cat Strong even though I have one cat. I clean it at least three times a day and immediately after she has a bowel movement. Nothing can cover up that odor.
I scoop the litter box 2-3 times a day and replace litter as needed because even though my cat covers her feces, the smell just manages to reach my nostrils.