Actually, now that I think of it, in the third generation and up, Splash might be a good attack if Magikarp is like at Lv. 100.
You could find a legendary Pokemon, lower it's health with one Pokemon, switch out to Magikarp, and keep using Splash and potions until the timer ball has it's max...