Corporal is a Norwegian polar bear from Penguins of Madagascar. He is the muscle for the North Wind. He has a strong passion for penguins, by calling them "cute and cuddly".
Obviously, don't nominate any human characters. Hybrids like Cheetah or The Lizard are okay, as are shapeshifters with one set animal form (eg Professor McGonagall.)
