The best has pretty much been to try alternating between feeding them and throwing stuff at them. There's really no guaranteed strategy, though. Just chuck balls.
Thanks, espeially Lapras and smeargle are such a pain, I'll just go get a smeargle at the ruins of Alph