What was that cartoon, I think from the 2000's, that had two vigilante cats?

I only vaguely remember it, but I think they had a secret lair underneath a parking lot, spiked gloves rather than claws and made the mayor of the city very angry just about every episode.