What rank? If you're up there, then it could have been bad draws for them or they just suck (which seems to be a common theme with Pirate Warriors LOL)! But any aggro will crush Quest Rogue, for the most part.
@Archaelicos, Pirate Warrior absolutely shreds Quest Rogue. Most likely you just drew dead, they drew great, or you misplayed hard. Most aggro decks will beat Quest by turn 5 or 6. But also remember that even the highly favored Pirate Warrior is only about a 60% or 65%. This equates to winning 6-7 games while losing 4-3 games. Sometimes these kind of losses just happen.