K.L.
I made easy Cookie Monster cupcakes for my guys, but you could easily do the same thing in a full size cake. It may not fit with your theme since it's more of a cute and fuzzy monster, but shoot me a note if you want a picture . . .
As for games, you could always pin the nose on the monster . . .