You could try giving the Breeding Centre a call? Hatching the egg may take a while, but you can get another Pokemon that can attack reliably.

[With Naegi's luck, he'd probably need to suffer first...]

Here's hoping for that. Who knows? Maybe someone will pop up from your school in the future.

[Or never.]