Have you checked the items guide
VS Seeker in vermillion, EXP Share (not ALL) is in the route 15 gate house.
Now, for the cinnabar gym - its fire types, so no scyther, articuno, or venusaur.
Wartortle is okay, zapdos is good, aerodactyl is good. You may want to train a psychic (not jynx or exeggcutor).
For wartortle - Surf HM is in the safaqri zone. USE IT!