Heathcliff and the Catillac Cats: Season 2, Episode 32
The Catillac Cats get Leroy fired, then realize that he was better than the new guard dog they got to replace him.