@Dewott's Japanese name, for your fossil, I'll offer a Kabuto. This Kabuto loves to play chicken, so everytime a pokemon that has a super effective STAB against it, it must be swiched in first, then immediately switched out. However, some of his friends call him a pussy for doing this once he evolves into Kabutops. To prove them wrong, he does the first part of the challenge, but then instead of switching, kills 20 of them. Name it ChiknLitle.
For your Eeveelution, you get a variable challenge.
First take the nature, that'll determine what eeveelution you get.
If -Atk or -Def, Flareon
If -SpA or -Spe, Jolteon
If -SpD or Neutral, Vaporeon.
It may only learn moves in accordance to your trainer Id. For example, if your trainer ID is 614573, you may only learn the first, third, fourth, fifth, sixth, or seventh available learn-up move after evolving.
Your Ability to use TMs Is also affected by your nature. If it has +Atk, It may learn no tms, +Def TMs 1-15, +SpA TMs 1-30, +SpD TMs 1-45, +Spd 1-60, Neutral means you have all Tms.
The ability to use HMs is determined by one simple thing, if you accept more than two challenges from people who are not in SPL3, it may not. If you don't, then they can.
Your solo is determined by what electric pokemon you pick. If Pikachu, it must solo Lance. If Magnemite, must solo your Rival's charizard every time after you get eevee. If Voltorb, must solo all trainers with the title Birdkeeper. If Electabuzz, you must solo every trainer with a Fearow.
Name it ...