actually, i think a soldier type character would be interesting. one that uses a bayonette on the end of a rifle. he could use the rifle itself to block attacks, shoot at a distance, or even to lift opponents over his head. kind of like a staff based moveset that can shoot.
i'd also like to see another scythe moveset. maybe scrap zasalemel's style completely and start it over from scratch. i wouldn't mind if it was zas using it, but let's be honest here. a woman using a reaper style scythe would just rock! ...i need to play SC4 again.
also, i'd like to see a twin sword style OTHER than cervantes. there's so much untapped potential there. plus it would make creating characters like zoro, kirito and leonardo more interesting.