Warriors are only dangerous because of their cds. Their damage outside cds is bad. And once they pop cds, which are very graphical, just pop your defensive cds or cc them and run away till they expire.
Honestly, unless you're something like a warlock, priest, rogue or non-blood dk, you shouldn't be losing to warriors.