sure... but i noticed in the early stages of the game, it is much better to play solo... for some reason when you duo, the exp drops considerably...but you do kill the mobs faster...
pally and hunter would be a great combo... i play with a rogue and he does pretty good damage...once you hit level 10 with your pet, it gets even better...
Certain quests are good to have a group, but when you're out to level then as a hunter soloing will usually be better. If I were to duo with someone, though, I'd want it to be a priest or paly or...you know the buff and heal classes. Paly are good because they can do other stuff fairly well also. =)