The name of the game is a nod to an original Blizzard game called The Lost Vikings which was released back in 1994. In that game, you are a Viking and have to find your way home as you escape the evil Tomator. In the StarCraft II arcade game, you're a mighty Viking on a ship and must fight your way back to Vikingville. And watch out for the evil Terra-Tron; he does not like you!!!
I hope that Blizzard sees this game as a success and includes a minigame like this in Cataclysm. Something that can be accessed from the mini-menu would be perfect. Given the awesomeness of Blizzard's newly released Lost Viking (see screenshots below for more pictures), let's give Blizzard a helping hand here and suggest what mini-games they could include with Cataclysm.
I'm voting for AQ Tetris.