Idk why are you taking gym matches so seriously, 2 typhlosions already kill the gym pokes really easily.. no need to point that thing again and again, It won't make much difference in time. Also they can simply increase the difficulty of gyms if we can really defeat gyms faster with legendary pokes.
Some specific legendary pokes would still be cool to add.