Huh, no? It's stil a special attack move and Onyx is not the best at those. The paralysis can be dangerous, but it's more of a check to see if you are underlevelled, I think, instead of going full grass/water starter on him.
Misty however, oh boy. Goldeen with Peck, Psydeck with Confusion and Aerial Ace and Starmie with Psywave, Confuse Ray and Water Pulse. Unless you went by the GTS, your grass type is probably also poison type and Starmie is likely fast enough to fuck up an electric type if you have one. Surge's Raichu has Grass Knot and a Shuca berry if you think one Diglett will carry you in his gym too.
But anywya... I think the nicest thing about this is how you see, well, very other player around you (In the same channel anyway). There's a notice if they are in a fight, but it's kinda nice to see others around you. You can even challenge them in matches too. And it has the feature of having a pokémon follow behind you if you want too, so you can see one of the team of others too.
Also, NPC trainer rematches are up 6 horus after last fight and they update their team depending on yoru progress in the region, so no fear of truly lacking money.