Could it be 'Dog City'? The main character, Ace Hart, was a canine detective in a film noir world. It had a blend of puppetry and animation, not your typical show, but definitely fits the bill if you weren’t thinking of classics.