Maybe not Kul Tiras, but I think the Alliance might just get Stromgarde back.

Dustwallow Marsh was barely untouched in Cata, which makes me think that Blizzard had been planning the destruction of Theramore from way back then (so they wouldn't have to revamp the zone twice). Perhaps the same is true of another zone that was barely untouched in Cata: Arathi Highlands.

And if you think about it, Arathi is just north of Wetlands, the last zone that is truly controlled by the Alliance in northern Eastern Kingdoms; if controlled, it would create a link between the Human, Dwarven and Night Elven troops in Wetlands and the Wildhammer Dwarves in the Hinterlands. Not to mention that it's relatively close to the Undercity, to Gilneas... it is perfectly suited to become the Alliance's staging ground to make war on Sylvanas.

I think there's a chance that Stromgarde, barely touched since Vanilla, might just become the "replacement" for Theramore. This would solidify the Alliance's strength in northern Eastern Kingdoms, to "compensate" (in a way) for the great loss in southern Kalimdor. (And Arathi is a contested zone anyway, so the Horde wouldn't be losing any territories, or anything.)