Parasect should be available, by the point of the game you're at. Spore is better cuz of 100% accuracy. Hypnosis and sleep powder are more accessible but, if they fail many times, well, you know what happens.
True according to a location guide it can be found in Aventurine Woods at night, so while I wait for it to become Night I'll continue to try and fail XP (fingers crossed for success though)