Although it only went live a few days ago, Blizzard's Tuskarr page on their Wrath of the Lich King site has already been subtly updated. I don't have a copy of the old page, but it used to say something about being beset by Taunka and Murlocs. Here's what it says now:...they are constantly beset by the Kvaldir and an arctic race of murloc-like creatures known as the Gorloc.
As Blizzplanet speculates, it's possible that the Kvaldir are just a specific faction of Taunka, but their name looks more Vrykul-ish, and in fact seems to be derived from an Icelandic word meaning "to afflict torment" (credit for this theory goes to Drakhzor, of Deathwing-EU). It's also interesting that the Gorloc are listed as "murloc-like;" hopefully this means they won't be quite so annoying. Do they say "mrgllrgll" in a Northern accent?