Getting any weapon from the seachests is randomized, some people might get it with the first fish they catch and others might be unlucky and get none with a million caught fish