So basically, yea you're dotting way too much.
I won't go through and tell you what you did wrong, I'll just tell you how to do it the right way and hopefully it'll help.
Start off the fight 25 energy away from a Lunar Eclipse. Pop Starfall. Push into Lunar Eclipse with a Starsurge. Cast Sunfire first, then Moonfire because Lunar Shower will make Moonfire hit slightly harder.
Some might say to start off the fight with your dots, but this way is better since you're only one cast away.
Now you're sitting at a full Lunar Eclipse. Cast Starfire until your Starfall you popped at the beginning runs out. Cast Incarnation and Nature's Vigil, these should be macro'd together since they're the same cooldown, (and Berserking since you're a Troll) and then Pop your Starfall for the second time. Keep pushing towards a Solar Eclipse.
Once you hit this Solar Eclipse, your second Starfall should have ended. Now cast Celestial Alignment (it's very important you hit a Solar Eclipse before casting this), cast Moonfire which will also apply Sunfire, and then pop your Starfall, for the third time.
Cast Wrath through the duration of Celestial Alignment, and right when Celestial Alignment is about to end, apply the dots one more time because they are super buffed. Your Incarnation+Nature's Vigil should have ended in the middle of your Celestial Alignment, by the way.
Now continue casting Wrath until you hit Lunar and pop your Starfall again, for the fourth time now.
Do this again during the Bloodlust phase, which is normally towards the end. And of course, always pre-pot.
Also, you're way under hit cap. Try tossing that Mastery cog for a Spirit one and possibly the haste one for a hit one. Put Expertise on your gloves, it gives us hit now. And get the Int/Spirit leg enchant also. Get as much as you can out of enchants and gems, and then forge to hit.
Put your mushrooms up at the beginning, and save them for a movement phase when you're in Solar Eclipse or Celestial Alignment.
Edited by Calebcake on 10/5/2012 6:45 AM PDT