I'd agree that gyms are somewhat broken at the moment, but I'd put that more down to the arenas than the choice of Pokémon.
The pool of battles hasn't been great so far: they've all been against strong types with strong gym leaders.