If you level a gym to 3 or 4 and leave all Magikarps in there you can power level it like crazy since you’ll always clear it and take little to no damage in the process. You can do that until you find a reason to drop in another, serious pokemon and take it from there.