TBH, Fury warriors don't really shine til later in the game. Some do well in Kara, but I think its because the casters are gimping themselves with their pvp specs and crap rotations. I'm not saying its a fluke, but depending on who you raid with...it can go either way. For instance.
I raid in a guild who has two 25 man groups, one in Hyjal and BT, and one in SSC/TK. I have a few pieces of Hyjal gear (shoulders, neck & bracers) and the rest is from SSC/TK (minus t4 chest piece and gloves from gruul). When I raid with BG2 (SSC/TK'ers) I top the charts in every aspect and we're rogue heavy. Now when I raid with BG1 I hover in the middle, but on melee friendly fights I'm in the top 3, but more often then not I'm in the middle with the other melee (and we run with Enh shaman too).
So it really just depends on who you raid with. I was toppin charts in Gruul's, Mag, VR and some SSC bosses, then I moved up with the better geared raiders and I was still doing well, but not as good as I wanted to. But it was due to the lack of gear and basically going straight from a few SSC/TK clears straight to MH and BT. I've been getting gear and I always try to improve.
Take what the Spriest told you and use it to your advantage and do what you gotta do. Just remember, being a fury warrior isn't all about topping the dmg meters, although it's nice to see, we play other roles as well. Stopping heals, OT'ing if possible, using certain debuffs (Demo Shout) stuff like that. You'll find out that there are certain fights (after you get outta Kara) that are not very melee friendly and you'll struggle to do more DMG than the MT. Just do your research, learn your class and what kind of gear you need and go from there. Just don't expect to be numero uno over night..it won't happen.