Core Keeper

To go from level 0 to level 100 you need to catch 1494 items from the water.

Every time you catch something in the water fish, object or armor, you get 1 xp. Fishing power doesnt afect xp gain but, you can fish faster whit more skill buy when you level up. Fishing in any type of water and lava will always give xp.

You can use any fishing rod and any type of armor the only thing that will change is where you can fish.

So as you level up you want to catch some item for later :

if you want 200% speed achievement you need to catch the mercenary bandage in azeroth wilderness.
You also have the scarlette drill in azeroth wilderness for mining faster and gaining more mining xp.
You can also find a legendary card by fishing in the desert of begining for the oracle deck.
And finaly you need to catch the starlight nautilus in some lava. (200 fishing power and solariterod for lava)

Note: in the 1.0 the mini game that you have to do is completely gone making fishing faster and less frustrating.

good luck.