[QUOTE=Quilava's Master;6166246]Yes, I was rocked by that countering staryu too! That was the most painful gym ever! Especially since, unlike the original Fire Red, all I had to help me train was a bunch of weak Ekans and Rattata. In the end Pikachu being absent definitely hurt my chances. QUOTE]
The best strategy I could find for that was leveling up Butterfree and using his Stun Spore to paralyze the other pokemon. That is the best strategy for Pewter gym too in case your Pikachu doesn't know Thunderwave or is not fast enough to use it before Brock's pokemon defeat it.