OMG I love those old dog cartoons! Could you be talking about 'Dog City'? It was a mix of puppetry and animation and aired on Fox Kids too. The main character was a German Shepherd named Ace Hart.