I might as well sign up Jake for this, though please excuse any misinformation on my part, as I haven't played Gold, Silver, or Crystal in YEARS, and never got to play ANY games for the DS.
Is starting with a Beldum okay?
EDIT: Also, @Lunar081: My character was originally much, much worse than yours was Marty Stu-wise, and yet he was technically pretty much average in the RP I used him in. It all depends on how you portray the dude. Sure, a tragic backstory involving attempting to create a portal to another dimension backfiring to completely incinerate one's left arm up to the shoulder resulting in a series of events leading to acquiring a (sort of) robotic arm is pretty damn Sue-ish, but it actually became a realistic handicap in its own setting (having to maintain a robotic arm is a *****, ESPECIALLY on limited resources), leading to a richer RP experience.