I am pretty much equal in gear with you Cam actually I am a little lower. I ran with a guild group with a mage, priest, lock, rogue, and myself War. It was REALLY hard we ran Violet Hold, and Strat. And we died a lot. After that I replaced the rogue with a balance druid and everything went fine with few deaths in the next heroics. What I realized is that A) I am not fully geared for heroics and neither is the priest. The balance druid was able to pop on some heals during our runs that made ALL the difference. My suggestion is to find a Caster druid or shaman that isnt afraid to help heal when needed and everything will be fine.
My armory link:
The World of Warcraft Armory
I know my spec is messed up I just havent fixed it yet lol.