Warriors are unlikely to be gimp, because they are one of the few classes that have a clearly defined roll in raids. Tank + DPS. Not tank + utility, or tank + self heals, or dps + utility. Any of that stuff are optional extra's.
Classes you need to worry about are hybrids, since they are typically messed up (severely overpowered or severely underpowered)
Personally I've fallen foul of the issue of class hopping and picking the easiest/funnest to level. Which leads to terrible raiding choices (Shaman early wrath, priest entire wrath)