Moxiie here- I know, I cheated on my Headless Horseman's Mount. But I swear it's only a One-Time deal!
Wake of Destruction
Who can turn down a ride like this?? Now if only it had a frikken laser beam on it's head...
You get this shark when you pick up Wake of Destruction, just don't dismount after killing the last naga. Then viola! You have a land mount, that's a SHARK :D