Have you tried using it with pressure, hustle, or vital spirit? Because keen eye works by preventing low-level encounters, and something that prevents encounters in tall grass might not work in fishing. Pressure, hustle, and vital spirit work by forcing Pokemon to appear at the highest possible level, and I know for sure that they work in fishing.