1) As stated in a comment, there is a community centre package that requires Gold star crops. (Parsnips/Melons/Pumpkins/Corn, 5 of each)
2) In Fall, there is a festival where you will be able to show off some quality products and gain points based on their quality, so bringing higher quality items will net your more points.
3) Other than that, higher quality food will yield higher health/energy benefits.
4) I am unsure whether a higher quality items makes a "better" gift than the same item but with a lower quality, but that would be another reason to keep some good quality items.
I mostly sell the quality stuff myself and try and keep some good ones for the Fall festival.
Of the five legendary fish, the Angler and the Mutated Carp are definitely the easiest to catch and with good practice won't require any special equipment other than an Iridium pole and basic bait.
The Glacierfish and Crimsonfish are much more difficult to catch due to how quickly they will jerk from the top to bottom of the scale. I have yet to catch the Legend; however, I was met with success in catching the other 4 by doing the following:
1) Craft premium bait (recipe obtained from Linus). The premium bait seemed to attract the legendary fish more frequently, which saves time spent attempting to catch them.
2) Purchase or craft a few Cork Bobbers and Trap Bobbers. The Cork Bobber (750g or 10 wood, 5 hardwood, 10 slime) expands the fishing bar. The Trap Bobber (500g or 1 copper bar, 10 sap) slows down how quickly the fish escape while not being reeled in. The bobbers will degrade, and having 2 of each will allow you to do a full day of fishing with no problem.
3) If your fishing level is not already 10, purchase or prepare skill boosting meals! The following meals will help you boost up your skill to 10, which expands your fishing bar as well.
Trout Soup : Fishing +1*
Chowder : Fishing +1
Escargot : Fishing +2
Fish Taco : Fishing +2
Dish O' The Sea : Fishing +3
Fish Stew : Fishing +3
Lobster Bisque : Fishing +3
*: Trout Soup is only 250G per meal from Willy's shop, so consider this an easy meal to bump from 9 to 10 if you're about to lose out on the season.
4) Keep trying and don't give up! If you're really tight on time, find a day with the perfect conditions (no crops to tend to or other responsibilities), and at the worst you can always 'Quit to Desktop' before the day is over to give it another day's attempts.
Other Advice:
For fish that like to jerk around in the water, always try to just barely have them caught. That way, when they dive up or down, you can react much more quickly and don't have to move as far.
DO NOT attempt to use the Barbed Hook on the Crimsonfish, Glacierfish, or Legend. You'll be spinning your wheels with how sporadically the fishing bar will 'adjust' -- (sway wildly).
Best Answer
Quality is determined by your Fishing Level and how far away from land you cast your rod, up to 6 tiles at 'MAX' throw.
At level 10 Fishing, if you cast into the Ocean with a MAX throw, you are guaranteed to get a Gold quality fish if don't get trash.
Size has no influence on the quality of the fish.