Wolfram Wolf

From Muppet Wiki

Wolfram Wolf appeared on Sesamstrasse in episode 2277, broadcast on October 6, 2005. Wolfram is the new postman on the street, but finds that the residents of Sesamstrasse are afraid of him. All Wolfram wants is to deliver his mail. Rumpel is the only one who isn't scared, and eventually the issue is resolved.

The wolf puppet was also used as several other characters, including Piratenkapitän Wolfdietrich Säbelmeier.