The fertile waters of the Gulf of Mexico are home to plenty of large yellowfins. But sometimes you really have to work for them.