@Serafall. Don't give up man. I did this quest this weekend on my warlock alt. the damn Fel puppies were definately the hardest part for me, but once I figured out how to do that part properly, the rest just fell into place.
I was so frustrated at one point, I just had to stand up and walk away before I smashed my keyboard into a million pieces. But I came back, turned on some smoothing music (Explosions in the Sky) and within five more attempts, I had it.
That was at iLev 499. I didn't keep count, but it took me under ~30 tries. Now I'm actually looking forward to trying it as Affliction to see if I can figure out how to do it. Seems like it will be a lot harder than destro.
Edit: I just wish there was an achiev for this quest. Something I could link in gchat to show off.