Ah, well, are you aware that all pokemon that participate in a battle benefit from the experience, no matter how small your contribution? Magikarp may not be able to do much, after all, but if you make certain he regularly participates, eventually it will make a difference...