Jim Henson's Animal Show

The Gemsbok and the Moose (2x8)

:

In another horns and antlers themed episode, Stinky tries to gain a hat that everyone else has.