I obtained herald about 3 months ago. I don't know with prepatch, but back then we had alot of people between 200-220 ilvl.
Get some of the most broken dps, healers & tanks and you'll do fine with minimal gear.
Back then for us it was disc priests, resto shamans, hunters, hunters, hunters, death knight spamming blood boil, hunters, and disc priests.
All in that order. Except there should be disc priest in every spot.