I'll make it Flying before Cinnabar, thanks!
Update 3 :
Went in Rocket Hideout, defeated them easy
Got Silph Scope
Got HM02 Fly
Pidgeot learns Fly
Drago learns Blizzard, Thunder and Fire Blast
Did you think that Celedon Gym would be tough with Flying types?
Went to Pokemon Tower, defeated Aayan again (this guy can't learn from his mistakes)
Defeated a ton of Channelers, catching Gastly, Haunter and Cubone for PokeDex
Defeated Mother Marowak with Aquarius
Defeated Rocket Grunts, got PokeFlute
Flew to Cerulean
Went to Nugget Bridge, caught Caterpie name - Butterfly
Trained like anything with Butterfly, evolving in Butterfree
Caught the Snorlax near Cycling Road
Got Tea and went to Saffron
Got Hitmonchan in Fighting Dojo, boxed
Got TM29 Psychic
Oh god, overleveling reaches new heights, Drago evolves
Went through Cycling Road, catching Fearow and Raticate for Pokedex
Butterfly learns Psychic with TM
Went to Safari Zone, caught a ton of pokemon, got TM11 Sunny Day, TM47 Steel Wing, Gold Teeth and HM03 Surf
HM Slave Nidorino learns Strength
With so much money, bought Flamethrower, Thunderbolt and 2 Ice Beams
Gyrados learns all of them, also Surf
Dragonite learns Ice Beam
Pwned Fuchsia Gym
Caught Electabuzz, Pikachu and Zapdos
Caught Dewgong and Articuno
Saved
Team
Rohan the Charizard - lv64
Aerial Ace
Flamethrower
Slash
Fire Spin
Drago the Dragonite - lv62
Fire Blast
Thunder
Blizzard
Outrage
Aquarius the Gyrados - lv60
Thunderbolt
Surf
Flamethrower
Ice Beam
Flyfly the Pidgeot - lv56
Fly
Steel Wing
Wing Attack
Featherdance
Butterfly the Butterfree - lv52
Psychic
Gust
Silver Wind
Giga Drain