They really should make the first gym in every game a type that none of the starters have an advantage/disadvantage against. So, Normal, Fighting, Ghost, and I believe Fairy.
"hey what if we make the gym alwaysstrong against the players starters?" - "Great! but let us give them always the perfect counter just before the gym battle, so that there is no kind of strategy involved!"