It's an idea I've tossed around for a little bit. Personally, I think talking protagonists work best when they're a set character. When they're already named, already have their own personalities, etc.
As for a typical Pokemon game protagonist, I would think that it could work, if done right...