When we did it, we had nothing but two warlocks in the back end switching while me and the tank switched up front. We only had two healers as well, so one healer on each tank and absolutely nobody to help the locks.
The back horsemen are stationary, so the DPS themselves switched, obviously. Up front, the tank and I would run towards each other and taunt them off. Never had a problem with the taunts, although I did keep my finger on my Righteous Defense button just in case. The DPS all stacked up in my corner. Since we wanted to help out the locks asap, we bloodlusted and burned down the horseman in my corner as hard as we could right off the bat. I switched with the other tank and got to work on the other horseman, saving any remaining CDs people had forgotten until the next switch. Switch again, down the horseman, and wait for the stacks from the previous horseman to drop. Once they did, switch once more to drop this one, then run to the back to down those two.
Once you get to the back, run between the two every time you have 3 stacks up. Move together to keep things co-ordinated and down them.
After that? Get ready for 10-15 minutes of looting if you're in a 25 man group!
Easy fight. We did wipe maybe 3-4 times while the locks got used to keeping their and their blueberry's HP topped up during the fight. Otherwise, it was cake.