A fisherman without a legendary catch cannot be called a legend. The legendary fish in this game can only be found on Special Stages. It's pretty hard to detect them at regular intervals. Thus, your best chance to catch a legendary fish is to make the most of any available window. It's likely you'll be able to do it.