Yeah it's fine, Larson was just the first thing that popped into my head anyway. I find it hilarious that it managed to be female just to spite me though, despite it only being a 1/8 chance of being so.
Anyway, for your other scramble, take Slow Moe the Mareep. Slow Moe must have a -Speed nature. Slow Moe hates the fact that it's slow, and so won't attack any opponent that is faster than it (use Thunder Wave or Cotton Spore to slow them down). In order to evolve the first time it must Solo Bugsy's quick Scyther, to show that speed is overrated. To evolve again it must solo Morty's Gengar, to further prove that speed kills (errr, dies. Moe isn't great with metaphors).
@Sage Chow, since it seems the rules say you can't dismiss the non-creative ones like you said you would, I'm going to give you the LEAST CREATIVE CHALLANGE EVER >:O. Take a Bidoof and name it... Bidoof. A nickname is TOO ORIGINAL. It must use <insert move here> every time it enters battle. It must solo <Insert Gym Leader here> to evolve. If it encounters <insert Pokemon type here> it must either run from the battle or switch out.
And yes, <> tags means you get to insert your own ideas. I'm too unoriginal to come up with my own.