I guess I feel like getting into this too!
Name: Uzamaki Nagato
Era: Medieval Era.
Game: Pokemon Leaf Green.
Optional Rule: Based on Arthurian Characters (I guess that means giving them certain names rite?)
Planned Team:
Primeape - Gareth
Beedrill - Lancelot
Nidoking - Arthur
Starmie - Morgana
Exeggutor - Merlin
Dragonite - Galahad
Sorry for the delay, but I'm back!
I've been having a pretty fun time with my Medieval Era team so far. I've practically owned all of the Gym Leaders I've faced up to this point (did a **** ton of grinding though), with each and every one of Lt. Surge's Pokemon falling to either Gareth's Mega Kick or Gareth's Karate Chop in a single hit - and all this while he was still just a Mankey! I also had my Nidoking steamroll Misty's Starmie with Dig in two hits, in spite of Arthur's elemental disadvantage.
This is probably the first time I've ever used a Beedrill in-game, and while Lancelot was really weak in the early stages of the challenges, that changed after it picked up Twineedle. Right now, it's a really powerful Pokemon that has zero issues OHKOing or 2HKOing most of its enemies. The barter system restriction is a tad bit annoying, but it hasn't given me any serious problems so far. You can get a lot of useful items on the ground anyway.
The MVP of my team so far is probably Arthur the Nidoking, though. With Dig and Water Pulse, he can pretty much clean house and take names while doing so. Recently, I captured a Geodude just so I could have 10 Pokemon in my Pokedex (relax, the ones I'm using are all of the allowed types!) and obtain HM Flash, without which Rock Tunnel and Victory Road would prove to be seriously troublesome.
Anyway, here is my current team. Just about to enter Rock Tunnel.
Lancelot the Beedrill - L28
Bulbasaur (HM Slave) - L6
Arthur the Nidoking - L28
Gareth the Primeape - L28
Geodude (HM Slave) - L8