There's that one training method people told me about sending the fish out first, then switching out with another Pokemon. They both get the experience that way... however that way works, anyway.