I thought about Alexandra's Pokemon over night, and I'm going to stick with Spinarak. The only good alternative I could come up with was an Oddish, and it's movepool at level 5 is pathetic.
It will be a challenge to write though, but one that I'm very willing to do.
Just thought of a question regarding Gyms. Since this RP seems to be happening a little into the future, because Pallet is a seeming ghost town, is there going to be any effect on the Gym Leaders?
Or will they be of no matter in this RP?