Doesn't have to include a new story mode or anything. but to play as another character would be fun, new looks, voice, actions could be implemented but still just a skin. Also they could have their signature clothes or weapon.
Here's who I was thinking.
-BodyBuilder from the beach
Here are a few that I don't think would happen, but would love it.