New Races Besides Humans, orcs, night elfs, and undead: Draeni, Naga, Demon/Burnin Legion, Creeps.
World Editor- Make it easier, easier to customize, new terrain. Easier Triggers
Game- Better graphics, even though WC3 are good. Female Peasants AND Male Units grow "level" or rank as they kill and survive, evn though that might be hard, better yet ranks.