Well, who knew there would be snow? It could have been plains or grasslands. This is better than a dungeon.
You have a general idea of where a dungeon is, but you don't know where you'll end up after teleporting. So, it's about scouting the map. That's two.
I would also go for the Mages.