Hail, Zangarmarsh couldn't have been created by the pheonomena of Outland, it would have been part of Draenor before it's destruction. Bare in mind that graphical technology was limited during the creation of Warcraft II and that Draenor was only loosely created in terms of lore. Alot was left unanswered.
And Alagreem, a brilliant map, save for one flaw. When Thrall arrives on Kalimdor, he says to Cairne that the land is "Rugged and beautiful, much like the land my people origianally came from". I'd imagine the colouration of the terrain in the modern Hellfire Penninsula would be the lands natural colouring, leading me to believe that the pre-destroyed Peninsula would have an environment reminiscent of Durotar or the Barrens.