I have a Warrior in my Guild, and she swears by using Warrior. I think it's all about your spec, but I rarely hear of her getting Ganked. I do hear quite a bit of announcements of ganking Alliance though.
Maybe I'll have a talk with her, and see what tactics she uses.