I'm unsure if this is for everyone, but all my max level characters that previously did not unlock the cataclysm portals to the different zones have them unlocked as of the prepatch.

If this is the case, then rejoice! For you don't have to do the very long opening quest to unlock Twilight Highlands portal! :D