Well it depends. If you have been reading the main public topic, you should have seen many people discussing strategies and tricks to beat the gym, and that was before we nerfed it...
I mean in general, managed to win after a bit of grinding, but, imagine how hard would it be with only Common ones like Zigzagoon and what you find on early hours.