You were probably thinking of Tokomon. It looks adorable, but has a frightening amount of sharp teeth.

Though my first thought was the Grunts from Halo without their masks.