I know it's a bit "safe" but if you are stuck for a choice, you could always go for Hanna Barbera characters.
There's plenty to choose from. Plus, dressed like this, you won't get stoved in!
You could always dress the Stag as Penelope Pitstop
I would have to go for either Captain Caveman, Hong Kong Phooey or one of the Hair Bear Bunch myself