its possible
the key is teamwork to not let them have combined uptime. and resilience gems. and ghostwolf glyph. i also recommend stonwark bulwark over astral shift.
once u encounter double bm teams and have experience from surviving their burst, u will find warriors easy.
your priest can help with leap of faith, liveswap and the "constantly fearing pet" (which is awfully overpowerd) and a disarm stun. (i suppose u dont play double heal)
and warriors are fearable, after they got their berserk rage on cooldown, just have your priest cast fear on them, and then place his permafear pet. u will see the warrior run around.