I'll be taking Steelix as my next VPP and it won't be shiny. Awww.
I'm also working on adding more challenges and trying to make them look a bit nicer.
Take it the Gen 2 ?One Pokemon? topic inspired you?
As for the Rival challenge, here?s the Pokemon I?d use for each one:
Harrison(Johto): Steelix, Hypno, Kecleon, Houndoom, Sneasel and Blaziken
Tyson(Hoenn): Meowth, Metagross, Sceptile, Donphan, Shiftry, and Hariyama
Paul(Sinnoh): Ninjask, Drapion, Gastrodon, Aggron, Frosslas and Electivire
Trip(Unova): Tranquill, Frillish, Lampent, Vanillite, Conkeldurr and Serperior
Sawyer(Kalos): Salamence, Slurpuff, Aegislash, Clawitzer, Slaking and Sceptile
Alain(Kalos): Metagross, Tyranitar, Weavile, Bisharp, Unfezant, and Charizard
Can?t really add Gladion yet due to them not having a true full battle(plus I only know three of his Pokemon).