[Cecil is somewhat torn between OH SHIT IT'S A KUJA GET IN THE CAR!!!!... and Awww, Feebas. Awww, Feebas ends up winning.]

Feebas learn a damaging attack in their teens; until then, you'll have to make it battle alongside another Pokémon. Their evolution also takes some work, though there might be an alternate way.