[quote=@Alder]
Question, will each gym leader have their full team from the start or only a portion of it depending on where we are in the journey?  
[/quote]

Gym Leader's teams will be based off how many badges you have, with them bringing out their "main" (the one that mega evolves) if you have your final badge.