Me (lvl 43 Hunter specced hybrid for lvling) and a lvl 41 BM hunter took out Herod pretty easily, But i had to Feign Death when the trainees came because my net flaked for a second and my cat brought em all to me and i got aggroed. All in all an easy battle, 2 hunters around lvl 39-40 can easily take him out just the 2 of them, he spawns down at the bottom of the room, send your pets in and remain on the balcony and just fire away, just dont use too many aggro shots like arcane shot and stuff, serpent sting and one or 2 maybe is good he aint too hard