Alright, I have abndoned the 'team' idea, and I'm going for a combined Unevolved/Single challenged with my Zubat. Here are the updates:
Mudkip Lv 15 (I had to use him for all required battles and Roxanne so I could ride the boat to Granite Cave, where the first Zubats are.)
Tackle, Growl, Mud-Slap, Water Gun
Zubat Lv 9 (I just caught him before I went to bed)
Leech Life, Supersonic
Now I'll catch a Zigzagoon or something as an HM slave and go back to Littleroot and fight all the trainers I skipped. C: Wish me luck, no one!