Talbuk Training: Gezz'ran

Your initial quests involve filling your Stables with six (6) special mounts. Alliance quests are listed with the Horde quests linked with a '+'.

Taming a Talbuk (+)
Capturing a Clefthoof (+)
Besting a Boar (+)
Requisition a Riverbeast (+)
Entangling an Elekk (+)
Wrangling a Wolf (+)

With each new acquisition, you're then asked to further its training with some / all of the following series of quests.

Quest

Target

Zone

Beast

Talbuk

Clefthoof

Boar

Riverbeast

Elekk

Wolf

Great-Tusk (+)

Great Tusk

Shadowmoon Valley @ (62,38)

X

X

Rakkiri (+)

Rakkiri

Frostfire Ridge @ (72,69)

X

X

Riplash (+)

Riplash

Gorgrond @ (50,38)

X

X

X

Gezz'ran (+)

Gezz'ran

Talador @ (31,54)

X

X

X

X

Bulbapore (+)

Bulbapore

Spires of Arak @ (66,75)

X

X

X

X

Cruel Ogres (+)

Gorian Beast-Lasher

Nagrand @ (79,71)

X

X

X

X

X

X

Darkwing Roc (+)

Darkwing Roc

Nagrand @ (68,20)

X

X

X

X

X

X

Moth of Wrath (+)

Moth of Wrath

Nagrand @ (43,69)

X

X

X

X

X

X

Thundercall (+)

Thundercall

Nagrand @ (90,23)

X

X

X

X

X

X

Ironbore (+)

Ironbore

Nagrand @ (53,77)

X

X

X

X

X

X

Orc Hunters (+)

Karak the Great Hunter

Nagrand @ (69,34)

X

X

X

X

X

X

The Garn (+)

Maimclaw

Nagrand @ (63,80)

X

X

X

X

X

X

I have come here to read how you are supposed to kill some of these enemies. With Rakkiri, he is not hard to kill but is a pain because you have to stand on the one hill and wait for him to come that way as there is no way to pull him down to you. I have had to wait for a half an hour for him to make it to that hill.
However, I am having troubles with the enemy Gezz'ran and Gorian Beast-Lasher. Gezz'ran has somewhere around 250k health and Gorian has over 300k. That would be fine except my animals that I am trying to train only have 110k and these two guys hit really hard while my animal makes practically no dent in their health. I haven't even gotten to some of the others. The only other two that I have fought are Riplash and Great Tusk and both of those are pretty easy to kill.
I am considering getting rid of my stables because I have no way of doing these harder quests. I need help. I have found that there is not enough information on how to kill those higher hp enemies for me to be able to do so. Is there some kind of trick to it? Is it just a matter of luck?