No humanoids, that my first request. We need things like Flying Spaghetti Monster or robot/cyborgs/aliens etc.
If we're stuck, with more humanoids just dressed in different outfits (Pretty much everybody but UB and Rook) then perhaps we could at least try to steer away from traditional fantasy elements. How about mad scientists, super heroes, Civil War or WWII Militaristic Tactitians (Yea, tank minions would be cool).
I want diversity. I want really out there stuff.