I saw someone do a Nuzlockish run that used random mystery eggs instead of the captured pokemon. That seemed a little easier, because of the likelihood of egg moves/good IVs/starters --- though still wishless genoless polyless or something. :)

I'd be interested in other conducts, too.