I've done the Solo Run Challenge when I was little and played Crystal. Beat the whole game with Typhlosion.
I'm interested in that Nuzlocke Challenge, but I have a question for it:
Are you allowed to replace the released Pokemon? Such as, one of my Pokes faints in battle, after the battle I release it, and next Pokemon I see I'm allowed to catch it to replace what I lost?