The actual specification for Fish Eyes is "does not work on big/legendary fish introduced in Stormblood onwards".

It definitely works on all of the fish in ARR/HW.