Don't notice him until you mention it. I happen to catch a 10CP Shuckle. I power up him twice to 11CP and test him against a 25CP Horsea (not very optimal as his fastmove is Struggle Bug, while the Horsea has Bubble) but I manage to kill the Horsea and gain 1000 prestige point. It costs me one potion per time.
At least it 's worth trying for :D.
Edit: I will try to find a 10CP RockThrow one, but I guess it won't make much difference.