Monferno to Veilstone, do Abigail and go straight to Pastoria
Catch a Huge Power Marill in the Great Marsh (Area 1), get Defog and Marsh Candy
Once you get one, candy and evolve into Azumarill
Consider Kazza Teleport or something to get back to Veilstone
Get PP-Up in Veilstone
Meditite: Play Rough
Do the puzzle
Equip Metronome, teach Strength over Slam (Slot 1), PP-Up Play Rough
Maylene: X-Speed (x2 if less than 35 speed), X-Accuracy, X-Attack, Play Rough x3
Galactic Double: Turn 1: Aqua Tail Beautifly 
Beautifly:
7- / x / x				28–29		0 / 16
8–11 / x / x			30			3 / 16
12–14 / x / x			31			5 / 16
15–18 / 3- / x			32			9 / 16
19–22 / 4–7 / x			33			11 / 16
23–25 / 8–11 / x		34			13 / 16
26+ / 12+ / 0+			35–44		16 / 16
Aqua Tail Dustox, range shown:
3- / x / x			29			0 / 16
4–7 / x / x			30			1 / 16
8–10 / x / x		31			3 / 16
11–14 / x / x		32			5 / 16
15–17 / 3- / x		33			9 / 16
18–21 / 4–7 / x		34			11 / 16
22–24 / 8–10 / x	35			14 / 16
25+ / 11+ / 0+		36–45		16 / 16
Aqua Tail x2 Croagunk + Stunky
Get Fly, fly to Pastoria
Sailor Damien: Strength x2
If Growl, Play Rough Wingull 2
Tuber Jacky: Play Rough
Tuber Caitlyn: Strength/Aqua Tail, Play Rough
Strength Azurill if 39+ Attack (x/17+/6+)
Sailor Samson: Play Rough, Strength, Play Rough
Before Wake, heal to full
Wake: X-Attack x2, X-Accuracy, Play Rough x3
Strength Floatzel if you've missed a Play Rough to this point (very likely OHKO)
Rival: X-Attack, X-Speed, Strength x2, Play Rough, Strength
Pickup a bush of Rawst Berries after leaving Pastoria
Take the free heal whilst chasing down the Galactic Grunt
Grunt: Strength / Aqua Tail if less than 39 (25–28 / 9–11 / 2-) Attack	
Fly to Fog Route, use Defog if you got it, fight first trainer
Ace Trainer Alyssa: X-Attack, Strength, Play Rough
Black Belt Adam: Play Rough
Bird Keeper Brianna: Aqua Tail x2
Grunt: Play Rough x2
Equip Rawst Berry, heal to full before Fantina
Fantina: Guard Spec, X-Attack, X-Speed x2, X-Accuracy, Play Rough, Aqua Tail, Play Rough