You didn't even need to fish to get the fishing achieve in WoD... All you had to do was put some fishing nets on your ships in the shipyard -> all the fish they brought back from missions counted as fishes caught for the fishing achieves..
... so eventually, all my alts had all the WoD fishing achieves without lifting a finger.