I like the idea of it being a zone that primarily revolves around gangs like The Family or the Syndicate. This means the current devs can avoiding dipping too much into what Cryptic had planned with Battalion (problem there, of course, is the pressure to live up to what would or might have happened on live), and it gives some attention to groups that didn't get a lot of air time in the original game. It might also be nice to have arcs that actually feature Sebastian Frost as an AV (for heroes) / ally (for villains). He appears in City of Villains for about five seconds and is just a really uninspiring NPC. We could, at least, face off against muscle-for-hire types hired by Frost (I'm thinking villains along the lines of Rhino, Shocker, Sandman, etc.)
To build on some of the ideas already presented here, what about an over-arching storyline focused on a gang war between The Family and misplaced Syndicate, both trying to take control of the zone as new territory? This means Praetorian lore can be skipped over quickly (what more do you need to know than "Syndicate were Praetorian, now they're here") and allows for plenty of story options on both blue and red side. If you chuck in some cool supervillains for good measure the whole thing could take on a really cool Spider-Man flavour (I have always loved those 1980s Spider-Man arcs about gang wars between Kingpin / Hammerhead / The Rose / and so on).
I really love the feel of the arcs that get heroes from levels 1-15 (the Skulls stuff in Kings Row in particular), and it'd be nice to have more stuff like that at a higher level but with a lighter tone. There are already zones that can make you feel like Superman (most of the stuff in the 40-50 range) or Dr Strange (Dark Astoria), and we have early arcs that have a very Batman / Daredevil flavour (like that early KR stuff). It would be great to see a zone focused on capturing a kind of Spider-Man feel. Gang wars, colourful supervillains etc. That's what I'd like to see, anyway!
EDIT: I've just taken a spin around KW, cause I realised I'd never actually been to the zone, and having now seen how it's laid out, it'd be even better if The Family had control of the rundown villain side of the zone, while Syndicate had control of the hero side (with intermittent gang wars on the middle island).