I remember Mr. Bellamy. DJs and Rotom come to mind.

That said, I have three things to nitpick, mostly in the interest of the RP's survival. In order of severity from smallest to greatest, here goes.
1:
[quote=Crimson Flame]He speaks with a noticeable Kalosian accent (like everyone else in this RPG...)[/quote]
Professor Apple would like a word with you. She's from Unova :P
2: To my experience, Clefable is hella competitive. I'll take a deeper look at the fairy in question, but you may want to consider a backup plan just in case.
3: I'm altogether skeptical about the idea of dropping a celebrity into a quartet of people who are supposed to be nobody special, to be polite about it. I don't think the other trainers would appreciate fans and paparazzi invading every time they entered a major city.

Barring the last two of these, you should be fine.

While not a nitpick, I also found something for if you'd like to change your image to something not from tektek. [s]They bring back memories of some very bad RPs for me, but it's more of a pet peeve than an outright problem.[/s] While not clad in pink, [url=http://www.zerochan.net/591120]this fellow[/url] seems to bear a pretty close resemblance to Andre.