Sumie

I used to casually arena with a hunter and best strategy against Warr/Pally teams is to ask your lock friend to use the felhunter. Don't fear the paladin cause most will have a gut reaction to bubble out of it. Just toss a CoT and be damn ready to interrupt that heal w/ a well-timed spell lock, then burst down the warrior. Trying to outlast a bubble with a BoF'd warrior on you is a tall order since you have no healers. Don't forget that paladins have 0 burst healing, so once you lock down his holy school, that's not only 8 seconds of no heals, but 11 -- More than enough time to finish the warrior off.

If the pally bubbles early or you miss the interrupt, frost trap the warrior and dispel BoF with your felhunter. Warrior will intercept, but save your scatter shots and death coils as soon as he blows it and kite as best as you can till the paladin's bubble is down, at which point just keep him fear-locked. Also to add -- don't even try to DPS the warrior down while the pally is bubbled. It's a complete waste of cooldowns and mana, and you're feeding him rage. Just kite as best as you can.