This has now been resolved, for some of the comments above: You do not need max Draenor fishing to gain credit towards the 100 enormous fish achievement. This was infact a bug. It is now working for both Traveler’s Log and the Achievements!
Good luck fishing!