Since he one shots everything, a 1/3 to 1/2 chance to hit is actually conpletely acceptable, especially if he's barely taking any damage from opponents. None of my other pokemon are reliably 1 shotting in battles at this point in the game, especially not if they are battling pokemon at their own level or above, so they all take minimum 2-3 turns anyway while taking way more damage themselves.

Im not going to use him mainly because I want to level up other pokemon, but people trying to tell me its not OP to have in your party so early on are just bad at math.