Walkthrough
At the end of Route 12 is Route 13, another long path full of Pokemon Trainers and Wild Pokemon alike. It's a very long journey from Lavender Town to Fuchsia City, but the extra training will be well worth it down the road. Route 13 will take you straight into Route 14, which will then lead you to Route 15 and later Fuchsia City.
Wild Pokemon
Grasses:
Oddish(FireRed)/Bellsprout(LeafGreen) (35%): Levels 22-26
Venonant (30%): Levels 24-26
Pidgey (20%): Levels 25-27
Pidgeotto (5%): Level 29
Gloom(FireRed)/Weepinbell(LeafGreen) (5%): Levels 28-30
Ditto (5%): Level 25
Surfing:
Tentacool (100%): Levels 5-40
Magikarp (100%): Level 5
Horsea(FireRed)/Krabby(LeafGreen) (60%): Levels 5-15
Krabby(FireRed)/Horsea(LeafGreen) (20%): Levels 5-15
Magikarp (20%): Levels 5-15
Horsea(FireRed)/Krabby(LeafGreen) (84%): Levels 15-35
Gyarados (15%): Levels 15-25
Psyduck(FireRed)/Slowpoke(LeafGreen) (1%): Levels 25-35
Pokemon Trainers
Picnicker Alma: Level 28 Goldeen, Level 28 Poliwag, Level 28 Horsea
Bird Keeper Sebastian: Level 29 Pidgey, Level 29 Pidgeotto
Picnicker Susie: Level 24 Pidgey, Level 24 Meowth, Level 24 Rattata, Level 24 Pikachu, Level 24 Meowth
Beauty Lola: Level 27 Rattata, Level 27 Pikachu, Level 27 Rattata
Beauty Sheila: Level 29 Clefairy, Level 29 Meowth
Picnicker Valerie: Level 30 Poliwag, Level 30 Poliwag
Picnicker Gwen: Level 27 Pidgey, Level 27 Meowth, Level 27 Pidgey, Level 27 Pidgeotto
Bird Keeper Perry: Level 25 Spearow, Level 25 Pidgey, Level 25 Pidgey, Level 25 Spearow, Level 25 Spearow
Biker Jared: Level 28 Koffing, Level 28 Koffing, Level 28 Koffing
Bird Keeper Robert: Level 26 Pidgey, Level 26 Pidgeotto, Level 26 Spearow, Level 26 Fearow
Pokemon Trainers - VS Seeker Rematch
Picnicker Susie: Level 27 Pidgeotto, Level 27 Meowth, Level 27 Raticate, Level 27 Pikachu, level 27 Meowth
Picnicker Susie: Level 47 Pidgeotto, Level 47 Persian, Level 47 Raticate, Level 47 Pikachu, Level 47 Persian
Picnicker Susie: Level 52 Pidgeot, Level 52 Persian, Level 52 Raticate, Level 52 Raichu, Level 52 Persian
Beauty Sheila: Level 49 Clefairy, Level 49 Persian
Bird Kepper Robert: Level 28 Pidgeotto, Level 28 Pidgeotto, Level 28 Fearow, Level 28 Fearow
Bird Keeper Robert: Level 47 Pidgeot, Level 47 Pidgeot, Level 47 Fearow, Level 47 Fearow
Items
PP Up: ItemFinder