You've got a point. I'd expect you could go just with good brushing for many types of cat, but some certainly may need a bath.

I'd worry more about those needing their claws trimmed. Suffice to say, that service should go before bathing.