Want to start all over again, is it worth it?

[Chivalrous]

Either 4 enhancement shamans, 4 frost DK's or 4 arms warriors for 5's.

4 Enhancment Shamans seems like would be hell to manage maelstrom weapon procs. I'd rule that one out personally.

[Owltoid]

4 Enhancment Shamans seems like would be hell to manage maelstrom weapon procs. I'd rule that one out personally.

Its very easy, actually. Check out some of the videos of enhancement shaman teams.

DKs are just so good for multiboxing. Enhancement has amazing burst. I'd lean towards enhancement but there is no clear winner.