JohnWesleyX, take Scarred the Pidgey.
This Pidgey must be the first one that you can catch on Route 29. It is scarred after it's entire family and all it's neighbors were fainted by Cinders. Because of this, it may never battle a fire type. If it leads the party and a fire type appears, you must run/switch immediately. Also, after hearing my rant about not finding sentrets on Route 29, it must switch in and faint all sentrets and furrets. It may evolve after soloing Falkner (not his gym). After it evolves, it is still scarred. It may only use contact moves and status moves and is under the effects of Torment. To stop this, solo the Gyarados at the Lake of Rage. After it evolves again, rename it Happy. Now, it can stay in battle against fire types. Solo Lance's Charizard.
Summary:
Restrictions as Pidgey: Switch out of fire types, kill all sentrets and furrets, must solo Falkner
Restrictions after one evolution:Switch out of fire types, kill all sentrets and furrets, Under effects of Torment, may only use contact moves and status moves. Solo Gyarados at Lake of Rage
Final Evolution: Rename Happy, Solo Lance's Charizard, kill all Sentrets and Furrets.
Have Fun! Tell me if too difficult, I think you will hate it when it's a Pidgeotto.
Edit: Reserving Tentacool (Numb) for Axmaster. Editing
Axmaster, you get Numb the Tentacool. It must have Liquid Ooze.
First of all, it's a tentacool because, well, this line: 'Caught in the undertow just caught in the undertow' and 'Feeling so faithless, lost under the surface'
It has some weird restrictions.
'I've become so numb I can't feel you there'= Must keep one poison type move and Toxic Spikes. Toxic Spikes may not count as the poison type move until after the Steelix Solo.
'Can't you see that you're smothering me? Holding too tightly, afraid to lose control'= must keep Wrap, Constrict, or Wring Out.
'I'm tired of being what you want me to be. Unimportant lyric. I don't know what you're expecting of me' Must solo Jasmine's Steelix and one Magnemite. After that Toxic Spikes can be your poison move. Must poison 1 Elite Four member with Toxic Spikes. (Not being Soloed)
No evolution restriction. Also, it must learn Surf. To ease up the movepool, poison one gym leader pokemon with Toxic Spikes to get rid of Constrict/Wrap/Wring Out. Have Fun with a premier OU wall!
Sorry if this is less Linkin Park style, never listened to this song, or any for that matter =P