DDWest, take a Charmander and name it Scorchie.
This little lizard isn't really aware that it's a fire-type.
As such, it can never use STAB moves.
It can evolve after it soloes every trainer in a gym except the gym leader on the first try.
If it evolves to Charmeleon, Scorchie begins to wonder about typing.
If it gets hit with three fire-type moves, it realizes it's a fire-type and can use STAB moves from now on.
However, since it is still getting used to it's new-found abilities, it can only use them when Blaze has activated.
It can evolve again after KOing 5 trainer-owned Pokémon with fire-type moves.
If it evolves to Charizard, it becomes a totally aggressive pyromaniac.
All previous restrictions no longer apply, but it can only use fire-type moves.
It can never be switched out manually, only after it is KOed, because it goes berserk every time it's in battle.
It also cannot carry held items, as they would be burnt to a crisp.
It must solo Lorelei, no matter how many times it has evolved.
Good luck!
EDIT: Now that I have some more time, I'd love to throw my
hat Chikorita into the ring.
TalkingLion, take a Chikorita and name it Petal.
This Chikorita is highly impressionable, so it is very involved with the type of the first Pokémon used against it during each battle.
In the case of dual-typed Pokémon, flip a coin to decide. Heads=type#1, tails=type#2.
Normal
Petal is bored by these common types, so it tries to speed things up a bit. It can only use whatever attack has the highest BP for the remainder of the battle, to KO the foe ASAP and move on.
Fire
Petal is terrified of fire, but tries to assert the grass-type as the best. It can only directly attack with grass-type moves for the remainder of the battle.
Water
Petal sees water-types as inferior, and scoffs at their attempts to attack. It can only directly attack every other turn, out of contempt, for the remainder of the battle.
Electric
Petal tries to ground itself, so you cannot use any potions for the remainder of the battle.
Grass
Petal becomes violently competitive. It can only use attacking moves for the remainder of the battle.
Ice
Petal is frozen by this type, and cannot directly attack for two turns. After that, it thaws out and is fine for the remainder of the battle.
Fighting
Petal wishes it was part poison type, like Bulbasaur, so it would resist these attacks. It cannot inflict status, nor attack if it has a status, for the remainder of the battle, out of jealousy.
Poison
Petal thinks Poison types smell bad, so it refuses to directly attack them for three turns. If Sweet Scent is used, Petal can attack immediately.
Ground
Petal doesn't like getting dirty, so it can only directly attack if it has no other choice. (Under 50% HP)
Flying
Petal is very jealous, because no matter how hard it flaps it's petals, it can never fly. It tries to get revenge by inflicting status, so it must use a status move at least once before attacking.
Psychic
Petal becomes disdainful of the physical world. You cannot use any items on it for the remainder of the battle.
If Petal recieves a status condition, it realizes the physical world isn't so bad after all, so you can use items again.
Bug
Petal doesn't like bugs, much like Misty. It has to run away, if possible.
Rock
Petal becomes arrogant about it's type advantage. It can never run away.
Ghost
Petal sees dead people, and is tormented by visions. It is under the effect of Torment for the remainder of the battle.
Dragon
Petal thinks dragons are noble, so it must fight nobly. It decides it will fight without any form of healing for the remainder of the battle.
However, if it is in the red, it rethinks it's strategy and begins to fight dirty.
Feel free to heal whenever for the remainder of the battle.
Dark
Petal is scared of the dark, so it is petrified with fear and cannot directly attack for three turns. If Solarbeam is used or the weather is sunny, the light snaps Petal back to reality and it can attack normally.
Steel
Petal is mesmerized by the shiny surface of the steel type. It forgets type-effectiveness and can only use not-very-effective attacks (if possible) for the remainder of the battle.
Ignore the above restrictions until level 9. Good luck!