For challenge mode, are there any other changes to game play other than opponenents having higher level Pokemon and gym leaders/ elite four having more? Are there any other things they do to make the game harder?
Nope. Just makes the game harder, in terms of levels and artificial intelligence.
Source: Experience
It makes Trainer levels higher, By about 5-7 in my experience.