Other than that awesome skeleton-spawning spazzed out failure on taking OT city back when (with the 'Assassins Colony' implosive massacre), I haven't seen anything really assist the unique culture of the Colonies for a fair while. And the Lich King has had plenty of time to prepare since his last excursion..
So yeah, definitely up for having him wake up from his nap.
As far as the Lenden Stones, they were the very first thing I really focused on when I started playing years back. They've always been a bit special to me; So, so long as whatever is attributed to them is added in well, I'll be pleased with their improved integration into the game. Of course, I also did some extensive RPing of there being Rhinos out at the Stones.. A tribute of some sort to that would be lovely <3