You need to build a 2 man combo that can attain your goals for the game. If you are playing a sky scout, you are probably planning on doing group zoning, not 2-manning. If you want to 2 man then tank/healer is your best option.
That said, I love playing thief/paladin, but that's cuz i'm lazy and guard lets me stab and auto rescue, then use fade as damage amelioration. Paired with dragon cures I can do a lot of game content, but that combo is really built to speed through mid-high zones.
Think about what you enjoy doing, then design the perfect pair to do those things: that's what makes Arctic fun!