You can increase the capture rate with Thunder Wave as well, just not as much as Sleep. You can get a Shroomish from swarms that's about Lv. 30 from swarms that will learn Spore. There's also the Telepathy Musharna that you could have remember Yawn. It's in the basement of the Dreamyard on Fridays and comes at Lv. 50.