Why not have the pre-cata zones be in via zidormi?
why not just have the old vanilla zones come back. I know the old worlds weren't made for player flying but you could just have us grounded in ground mounts and we can do the quests. I know you could just go play classic but blizzard has the technology to turn back time and show zones in a new layer or how ever zidormi works with zones like darkshore or silithus going back to their original forms before their respected events. Have an npc in stormwind or orgrimmar ask if the player wants to go back before deathwings destruction and poof were back and just talk to them again to go back to cata zones.