345ash-greninja
Auto-Memories Doll
They fought each other many times. Paul was always 5 steps ahead. Ash wins exactly only one battle (the one that really matter, though). That's pretty much equal to be demolished, to me.
Ash also tied with Paul twice, so I'll disagree there. Paul demolished Ash in just one battle, Lake Acucity.