Yeah, psychics were pretty OP'd in Gen I. The only thing good against them had no decent moves. Lick, twin needle and leech life. At least now there is bite and a few more bug moves. Could cross your fingers for a scyther in the safari zone.
Or a Growlithe on Route 7 or 8. Evolve it to an Arcanine. Or Eevee