As someone who rents our previous two places out (at cost, don't shoot me) cats are by far the worst. Dogs might chew on things and be generally destructive, but there is no way to get cat smell out of a place quickly. Even if the cat doesn't actually piss on the floor, just that lingering litterbox smell takes months to fade in my experience.