This is a proposed route for these two Mudkips:
10602 | Lonely  30/29/18/18/14/24
10603 | Lonely  24/18/14/30/30/20

-----

ROUTE 102
- Run from Rock Smash slaves

PETALBURG CITY
- Buy 2 Potions, 2 Repels, 1 X Speed and 3 X Attacks

ROUTE 104/PETALBURG WOODS
- Take the beach path, and pick up the Potion
- Don't pick up the Ether
- Get TM09 (Bullet Seed) and the Oran Berries

ROUTE 116
- Don't teach Rock Tomb

RUSTBORO CITY
- Sell TM09 and TM39
- Buy 4 Super Potions and 5 Repels

ROUTE 104
- Run from Rock Smash slaves
- Exit the grass four tiles to the right of Rich Boy Winston

DEWFORD CAVE
- Run from high-level Zubats (can't kill them without Rock Tomb)
- Kill Makuhitas if it's safe
- When you evolve, teach Mud Shot over Growl

ROUTE 109
- Don't get the Ether

SLATEPORT CITY
- Tackle x2 on the museum Zubat
- Skip the mart

ROUTE 110
- Don't fight Timmy on purpose
- Rival 2: If 10603: X Attack once, then Mud-Slap the Wailmer on turn 2, then finish setting up. If 10602 or hit Timmy: Mud-Slap on turn 1, then set up

MAUVILLE CITY
- Take the center after getting the bike
- PP after Wattson: 35/10/6/24 (accounts for 1 Mud Shot miss)

RUSTURF TUNNEL
- On the Repel menu, teach Rock Smash to Marshtomp over Mud-Slap

ROUTE 111-113
- CTB: X Attack, Strength x2, WG
- Pick up TM32 unless you've made an extra $974 or more (counting $550 for unused Escape Rope)
- PP entering Fallarbor: 13/20/6/24

FALLARBOR TOWN
- Sell Nugget, TM47 and TM32
- Buy 0-1 Escape Ropes, 7 Super Repels, 6 X Specials, 6 X Speeds, 12 X Attacks, 1 Defend and 1 Guard Spec.

MT. CHIMNEY
- Aqua Grunt: Strength x2
- Matt: Mud Shot, Strength, Mud Shot
- Archie: Guard Spec. on slave, X Speed+X Attack+Mud Shot x2, Strength+X Attack+Strength, Mud Shot
- PP after Archie: 8/20/0/24 (accounts for 1 Mud Shot miss)

LAVARIDGE TOWN
- If low on healing items, take early Herb Shop and get the Charcoal to sell
- In heal menu before Flannery, use Max Ether on Mud Shot
- PP after Flannery: 8/20/10/24 (accounts for 2 Mud Shot misses)

HERB SHOP
- Sell TM50
- Buy what you can afford, which is usually 7 Energy Roots and 4 Heal Powders

DEWFORD GYM
- Battle Girl: Strength
- Brawly: Mud Shot, Strength
- PP after Brawly: 6/20/9/24 (accounts for 2 Mud Shot misses)

PETALBURG GYM
- X Acc room: Mud Shot+Mud Shot+WG
- X Defend room: Mud Shot x3+WG
- Dire Hit room: Mud Shot x2
- Norman: X Defend, X Speed, X Attack x5-6, Strength+Strength, Mud Shot, Strength+Strength
- PP after Norman: 2/20/1/22 (accounts for 2 Mud Shot misses)

WEATHER INSTITUTE
- If you have 0-2 Strength+Mud Shot PP, take the bed on the way in, and get the Max Elixer in the Aqua Hideout. If you have 3+, take the bed on the way out
- Aqua Grunt 1: Strength
- Aqua Grunt 2: Surf, Mud Shot
- Before Shelly, equip a Persim Berry OR use a Rare Candy if you'll reach Lv. 33 and will be in Torrent
- Shelly: Strength, Surf x1-2

ROUTE 119
- Rival 3: X Attack x2, X Speed, Strength x2, Mud Shot
- PP entering Fortree: 13/20/14/15

MT. PYRE
- Aqua Grunt 1: Strength x3 (finish second one with Rock Smash)
- Aqua Grunt 2: Mud Shot x2
- Aqua Grunt 3: Mud Shot x2
- PP at summit: 10/19/10/15
- Do not switch Castform to slot 2, but remove Mystic Water and give Swampert a Persim Berry

FORTREE GYM
- Jared: Surf
- Kylee: Surf+RS
- Winona: Strength+Strength, X Attack, Strength+Strength, Surf x2, Strength+Strength
- PP after Winona: 2/19/10/11 (accounts for 2 Protected Strengths)

AQUA HIDEOUT
- Before Matt, equip Mystic Water
- Matt: Mud Shot x2, Surf
- PP after Matt: 2/19/7/10 (accounts for 1 Mud Shot miss and 2 Protected Strengths)
- Get the Max Elixer if you took early bed or you have less PP than expected

MOSSDEEP CITY
- Buy 6 Max Repels, 3 Revives and as many Hyper Potions as you can afford

MOSSDEEP GYM
- Samantha: X Speed, X Special, stall until at <36 HP, Surf
- Tate & Liza: X Speed+Energy Root on turn 1, switch to Swablu when Abra dies, then switch to Castform and spam Surf+Rain Dance
- PP after T&L: 2/19/5/7 (accounts for 2 Mud Shots on Xatu and 3 Surfs on T&L)

MOSSDEEP CITY
- Teach Dive to Swampert over Mud Shot

SEAFLOOR CAVERN
- If you hit spinner, Dive+Strength (Strength+Strength if you have 3+ Strength PP)
- Shelly: Strength+RS, Surf+RS
- Archie: X Special x2, Surf spam (use Strength on Sharpedo if at +3)

CAVE OF ORIGIN
- After catching Kyogre, teach it Surf over Body Slam and Shock Wave over Hydro Pump, and give it a Persim
- Wallace: Shock Wave, Surf, Calm Mind, Shock Wave x2, Shock Wave+Shock Wave
- PP after Wallace: 14/19/10/15

ROUTE 126-128
- On repel menu, teach Waterfall to Kyogre over Calm Mind

VICTORY ROAD
- Hope: IB
- Shannon: Waterfall
- Julie: Waterfall x2
- Edgar: Surf
- Wally: IB, Waterfall, IB, Waterfall, Surf
- PP after Victory Road: 12/15/7/10

ELITE FOUR
- Sidney: Waterfall, IB, Shock Wave, Surf, IB
- Phoebe: Surf x2, Waterfall x2, Waterfall+Waterfall
- Glacia: Surf, X Special x2, Shock Wave x2, Surf, Shock Wave x2
- PP after Glacia: 5/11/5/3
- Drake: Ice Beam, X Speed, Ice Beam x4 (Surf first Flygon if Shelgon uses Protect)
- Champion: X Special, Surf x5, Waterfall