I'm sure I'm probably one of the few and far between who nicknames her Pokemon, but IT IS MAKING ME INSANE that I can't name my Pokemon on this game! So my suggestion is to please let us give our Pokemon nicknames!
I did put some thought into the mechanics of it, though.
I think nicknames should only be visible to the Trainer that owns the Pokemon. This would eliminate any potential confusion when battling other players. So instead of seeing "Trainer Kyramei sent out Reina" you would still see "Trainer Kyramei sent out Bayleef".
Nicknames should be like masks; you can change them or take them off any time you like. This would allow players to change their Pokemon's nicknames anytime and from any location, thus removing the need to program a Name Rater NPC. If the PRO staff deem it necessary, there could also be a daily limit on how many times players can change their Pokemon's nicknames, but I don't really see that being viable if no one except the trainer can see the names to begin with.
I imagine simply being able to click on the Pokemon's name in its status window, and being able to edit the name. Really simple like.
If nicknames take off, perhaps there can be an option for players to turn nicknames on or off so that they CAN see other player's Pokemon nicknames if they so desire. Not really necessary, but I would certainly enjoy seeing what other people name their Pokemon.
I'm not really expecting to get a lot of support for this suggestion, but I am hopeful that I'm not the only one who would like to be able to name my Pokemon.