One like that would be totally interesting, or like someone in a certain building in every city/town(ex. Pokecenter or somewhere else) that has a list of attacks you can teach your pokemon for some fee.
Ex. I want Thunderbolt on my Pokemon...where is thunderbolt..Ah yes! In Majuba City, lets fly there!
Palette number and the number of Ow that I can use Fr uses 151 so making it 250 or something wouldnt be that stupid.