Probably any ordinary challenge (starter only, nuzlocke, [insert pokemon here] only, etc.).
The game is pretty challenging, and it's possible that some challenges are impossible to do, due to the level cap. I'm playing on easy mode, and I can say that I've struggled in a few places.
Basically, just do any handicap, and you'll probably find it challenging.