[Thomas]

As far as the Elite 4 goes...did you play the postgame and challenge them again? They're all level 70 and above. The first time you challenge them its meant to be easier so you can move along with the storyline. The second time is much harder.