Top left house in Cianwood City - the Move Relearner is there toowheres the move deleter?
Drayano, you really should put this information on the the front page and possibly in the documentation somewhere. Maybe put some dialogue or a sign somewhere in the game?
Also, you could make it easier to get the EV berries for those who like to use them - maybe put the Shard traders that are in Kanto somewhere in Johto? Or make them able to be picked up/given somewhere, especially the ones you can't get from the Shard traders (Tamato and Qualot iirc). I know Shards are hard to come by as well, so those could be found easier in the game instead of picking up berries.