Personally, I don't think remaking Outland zones would be such a bad idea. They could have been lined up among the first five levels, with the next five taking place on the new, never-seen before parts of Draenor.
I'm against warping the old into "new" regions, especially when the devs generally did a pretty good job with transforming old WC2 terrain into WoW zones per TBC.