Elekk Training: The Garn

To save you wasting a lot of time (like I did) looking for how to reach this NPC, here's how to find him.

1. Look on your map of Nagrand and locate the lake that looks vaguely like a boot. The coordinates of the middle of the lake are roughly 63.50,75.50. If you don't have an addon that shows coordinates, the lake is just north of where the quest location is marked on your map.
2. Ride there coming in from the North, heading South - all the other arrival directions are pretty tricky.
3. When you arrive at the lake shore, choose a mount that's capable of water walking or use a water walking flask (or you can swim!) and go to the south eastern end of the lake - the 'heel' of the boot at 65.06,79.93
4. There you will find an easy ramp up from the waters surface that takes you easily straight up to the NPC.
5. Ride up to the mob, kill it and win.

Warning: If you swim the lake, there are eels in there that will attack you - just so you know :)

Good luck

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

"Entrance" to the slope where Maimclaw spawns is at 65,80.
NPC itself is at 63.75,81.20 (The Colossal's Fist).