Your region should not be called "unnamed".
The people of the era may be stupid, but you don't have to be.
Don't include all 4 regions if your really dedicated to this game.
You won't get it finished, that's a promise.
Make one region and maybe add extra islands to explore.
Magic? What kind of magic do you mean?
I like the Poke Ball making feature, they'll probably all be made out of rocks or somethin.
Take a look at some of the better games on this site, (Amythest, Morning Dawn, Acanthite, etc.) see how the page is set up?
When you get more into the game with screens and everything, make it more like that. That is definitely one of the first things i judge a game on.
And this is 4000 years ago, no pokemon today should be there now except for ancient ones like Magikarp, or Relicanth.
You should incorporate new ones.
The name Pokemon 2000 B.C. isn't very appealing, make it something with some flair.