I love Paras! I never see Paras/Parasect get any love. Same thing for Spinarak/Ariados.
I like both of these guys in-game because they're right in the perfect spot stat and movepool wise that they can provide a challenge but aren't completely useless.
My choice would probably be Corsola.