[quote=@Brose]
Will gym battles be adjusted based on your character's level/battle experience or are trainers SOL if they go out of order for the gyms?
[/quote]

Teams adjust, if you look at the Gym Leaders section, all but the 8th Gym have adjustable teams. Battle Experience is also tweaked according to badge count rather than your Pokemon strength.