You need to catch 40 of each legendary fish, I think that's way too much and it should be reduced. I heard you need to catch around 7k fish in order to get all the triumphs.