I actually like the idea, not the ulduar style fight (because fuck vehicle fights) but the fact that we have to fight Azshara for heart, than take on a ship to travel to slumbering city and attempt to bring down N'zoth. would make a pretty nice story.