What I think is, instead of making the story COMPLETELY different, they could flesh it out, add cutscenes, make Dante act like his DMC1 persona but still look badass like in 2, add a bunch of new enemies and bosses but keep the old, change Bloody Palace to the DMC3 version (DMC4 version sucks balls. I hate the time-limit.), and put a few new levels in it. Upgrading the Amulet system would be nice, as would including some actual Devil Arms besides Rebellion. A gauntlet weapon, for example, would be nice.