I caught the Blacktip Shark and was FIRST!
Long story short, had a good friend at Dalaran on constant summon/cancel and me fishing in the Frozen Sea. 10 minutes in, I hit the Blacktip Shark and I even EXPECTED it at around 10 minutes. Yelled "I got it I got it go go go!" in vent and there was a port 2 seconds later.
Boom. Winner!! :D I am sooo happy! Now my next hunt is for the Dark Herring. :D
edit: I caught 24 Deep Sea Monsterbelly, 1 Crystallized Water, 2 Crates and 1 Blacktip Shark. There were 17 Pygmy Suckerfish in total.