The gym leaders shouldn't be impossible. You are going to have a team with level 15-20ish pokemon with moves like tackle, ember, and peck. Giving the gym leaders fully evolved forms of OU and UU mons with good moves and little cup ubers with strong items is just going to get the player...