Gopher111, assuming that you mean you can use AR to start with anything at all, take Destiny the Eevee. (Yes, it must start at level 5.) Destiny has always awaited for answers that lie in the future, the most prevalent of which is what it will evolve into. So use an RNG to generate a number from 1 to 8, and read below for what to do then.
If the number is 1:
Destiny is fated to evolve into Vaporeon. As such, it must learn to become one with water. So to evolve, it must solo Cress's Panpour, as well as at least 5 other Water-types. Once it evolves, it must be the only Pokemon that uses Surf outside of battle, unless this conflicts with somebody else's Pokemon, and must learn and keep Acid Armor.
If the number is 2:
Destiny will evolve into Jolteon. For it to do so, it needs to learn to wield the legendary and dangerous power of lightning, and that first means to protect itself. To evolve, it must participate (that is, attack at least once) in the battle against Elesa, and you have to use the Thunderstone on it in Chargestone Cave; nowhere else. After evolving, it must learn and keep Rain Dance ASAP (Since the TM for this is rather pricey, you can negate this restriction if you want.)
If the number is 3:
Alas, the RNG gods must be angry with you, for Destiny's fate is to become Flareon. But I'll still try to make this manageable. Since Flareon has been the butt of many jokes for generations, Destiny wants to evolve as soon as possible. In other words, there are no restrictions on it before it evolves. After it evolves, it wants to use fire to its advantage as much as possible to make the best of its fate, so it must have 1 damaging fire-type attack plus Will-o-Wisp (You get the TM in Celestial Tower) at all times. It must also solo Brycen, to prove that heat is better than cold.
If the number is 4:
The RNG has smiled upon you, for Destiny will become a mighty Espeon! But not everything is easy: For it to evolve, it first has to hone its mind to become a Psychic-type. It must solo all trainers in the portion of Relic Castle that is accessible before Team Plasma's shenanigans. After it evolves, to hone its Psychic power, once it learns Future Sight, it must use it at the start of every battle. Finally, to fulfill its destiny once and for all, it must solo at least half of the battle against one of the E4 that is not Marshal.
If the number is 5:
Destiny is fated to evolve into the mysterious Umbreon. To prepare, before it evolves it can only battle wild Pokemon at night or in dark places, although it may fight trained Pokemon at any time. To evolve into Umbreon, it must learn the sneaky and underhanded ways of battling, so it must use Sand-attack to cause at least 10 attacks to miss that would otherwise be 100% accurate. Once it evolves, it must learn Toxic (TM is on route 17) and Rest (TM is in Castelia City) and must start by spraying its Toxic sweat in every battle. (Translation: First move when it is sent out must be Toxic.)
If the number is 6:
Destiny is fated to become one with nature; literally, since it its fated to evolve into Leafeon. To prepare, it needs to learn to care for the environment, and as such may not attack any Bug or Grass-types. It can evolve after soloing 7 Trubbish that are owned by Trainers. (Hint: Team Plasma). After evolution, it realizes that it is okay to battle against Grass and Bug Pokemon, but it still can't bring itself to defeat them, so it may not deal the final blow. It also may not be healed by potions when it is currently battling, but it can still use Synthesis, switch out to be healed, use held items to heal, or be healed out of battle.
If the number is 7:
Patience is a virtue, and Destiny will certainly need it, for it will become Glaceon. On its journey to the icy depths of Twist Mountain, it wants to do its best to contribute to the team, so it must take part in every battle against N. Along the way it needs to embrace the cold, so it must always lead your party and attack at least once in Cold Storage. Once it evolves into the frigid Glaceon, it must learn Hail and Blizzard, and if it is not hailing, Destiny must either switch out or use Hail.
If the number is 8:
Destiny's future lies not in the RNG alone, but rather in the trainer. In other words, congratulations, you may choose what it evolves into, but still must do the corresponding restrictions.
A few hints:
-The Eeveelutions don't get good moves right away, but you can get powerful TMs in Mistralton City and Icirrus City. You may need to save some money to buy them, though.
-You get the Eviolite in Castelia City. Use it.
-Since you're using AR, I would suggest getting an Eevee with Adapatability since it can't evolve right away; it's by far the most useful ability.
So there's your starter. If it's too easy or too hard, tell me and I'll probably adjust it.
EDIT: Wow, it took me a good hour to write all this. Good thing nobody else posted.