Usually, when you create a story, the first thing you think of is actually the main character. Otherwise, there's really no story to begin with.
That said, rather than help you via that little profile thing (which I always feel is a little forced because it makes me think you're inserting requested characters, rather than using the creativity you should be using anyway to come up with one yourself), I'll give you an idea of where to start. Take a long, serious look at your story. What is it about? What is the story? Is it a generic journeyfic, or is there something else here?
Now, I ask you these things because they bring up the question of, "Who do you need?" The story's lifeblood flows through its main characters. It's the characters who act out the plot and build the world, so without them, you're literally left with nothing. By thinking of the story, you should automatically jump to the kind of protagonist you need. An out-and-out hero? A chosen one? Some ordinary kid caught up in a whole mess? Who does the story need?
Okay, so got that character concept? It only has to be a line. Not even a sentence. Just say something like "a brave hero" or "a new trainer." When you have that concept, think about the story again. Shape the character based on that concept and your storyline. If you need a brave hero, you might have a scrappy kid who runs into battles head first. If you need someone shy to work up to the status of a hero, you might have a pale, heavyset boy who can't bring himself to speak to other people all that much at first.
Even clothing and Pokemon might reflect the concept you get from the story. A brave but possibly moronic kid will probably wear bolder colors and short sleeves and carry around Fire-type Pokemon. A shy kid might wear dark colors and long sleeves and partner up with a Water-type. Yes, it's judging a book by its cover, but let's face it. You're writing in a canon that's full of stereotypes as it is.
Point is, because we don't know your story (i.e. the part when and after the kid comes in), we can't really help you because we seriously don't know what you need. Not to mention it's just the easy way out if you ask us. The point of a story is to come up with your own ideas (partly because it's necessary for writing anyway and partly because no one's better at coming up with ideas for a fic than the author him or herself), so it's just better if you stop and think for awhile about what it is you're trying to write.
Good luck.