Bit of an old thread but figured I'd throw my 2 cents in. If you're looking for a Psychic type, the Abra line is arguably the best due to its high speed and special stat to go with the STAB moves it naturally learns. However, if you prefer a fully evolved Pokemon(since Alakazam can only be obtained via Trading or through Ditto Glitch catch(in which case it doesn't learn any moves(AFAIK))), then Hypno is a solid back-up option with Hypnosis, Psychic, Dream Eater and Headbutt.
Of course... Mew/Mewtwo are up there as well if you want super strong Psychic types but Mew can't be caught without the Ditto Glitch(of which there is a special case of it that yields Mew guaranteed) and Mewtwo can only be caught after you've beaten the game or used said Ditto Glitch to get him at level 7(or lower if you use Growl attack on the corresponding Ditto).
That said, you can beat the game without a Psychic type but the speed and power they possess is so hard to ignore.