Warrior+hunter > Warrior+healer.

You can even just drag the warrior around behind your hunter. Nothing beats the leveling efficiency (kill speed and gear independence) of a BM hunter.

I wanted a warrior also so I'm doing hunter/hunter/war. The warrior literally just drags in tow, looting when appropriate. No talent points spent, no gear short of quest rewards. Much less "fuss" than a symbiotic team. No mana downtime. Hunters can level with a tiny fraction of their trainable skills so they're essentially free to grind to 60. (Warning though, hitting Outlands and switching over to playing solo with no level-appropriate gear is BRUTAL.)