Rev up that speculation!
I dunno if anyone has brought this up, but assuming that the Lordaeron symbol is relevant enough to be about the upcoming expansion, and people are still looking for Kul'Tiras, Naga, and N'zoth, I had a thought. Now, I don't quite remember if there was any kind of seafaring stuff going on in Tirisfal, but there were rumors of an Old God being under western Tirisfal.
Now I think, with the Paladin artifact 'The Silver Hand', we've seen that it's not quite an Old God. However, the tomb did house a very powerful entity of the Void, Mordoth the Hunter. He was never defeated, only sealed - as he was too strong for the Highlord to defeat at the time - while Travard and the Highlord escaped. His last words spoken to them being, "Your escape... means nothing... will find you again."
According to Chronicles, the Old Gods were created by the Void Lords. Which would also explain why people around that area were getting maddening whispers according to other literature on the subject.
Perhaps if he (and other agents of the Void) doesn't make himself known with a grand entrance - and if this expansion does involve Lordaeron in a major way - we might do a little excavating where we shouldn't, or hear some things not fit for mortal ears and find ourselves with Void and Old God creatures on our doorstep. This could open the gateway for N'zoth and if he's in the Maelstrom, whispering sweet nothings into Azshara's ears (assuming she isn't going to pull something anyway) then that would invite her along to the party.
I'm sure there are holes in this, but I was just thinking about how Old Gods and Naga could tie into the Lordaeron speculation. This also assumes the Lordaeron symbol is truly something worth Blizzard deleting videos for. I'm sure we'll find out more as we get closer to Blizzcon.