All I think they need to do at this point is

1.) Completely remake The Black Shroud
2.) Have more random structures in the maps (kind of like the windmills in Coerthas)
3.) Make the camps bigger and not one of them look like any other camp