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.
It makes Trainer levels higher, By about 5-7 in my experience.