Fly vs Teleport

Fly:

Have to run back after Roark
Cost: 1:00 - 23 - 9 = 28

Maylenes Gym and Grunts = 5580 Exp | 14 att, 8 speed, 2 sp att
Cost: 7:16 + 1 spinner

Bike back after Tentacruel
Cost: 57 - 50 = 7 + 2 Repels

Have to death warp instead of Teleport after Cyrus
Cost: ~1:00 - 17 = 43 (Real value varies a lot based on health etc)

Teach Fly
Cost: 8 

Total: 8:42 + 1 Spinner + 2 Repels


Teleport:

After Cyrus, come back from Oreburgh instead of deathwarping to Solaceon:
Cost: 1:15 + 3 spinners + 3 Repels

Have to heal at hotel
Cost: 7 secs

After Saturn, teleport to Oreburgh and go to Mars
Cost: 42 - 5 = 37 + 1 Max Repel

After Mars, bike back to Jubilife
Cost: 28 - 15 = 13 + 1 Max Repel

After Byron, teleport to Oreburgh and bike up to get to Snowpoint
Cost: 1:03 - 13 = 50 + 1 spinner + 1 Max Repel

After Candice, teleport to Oreburgh and bike all the way back through Hearthome, Solaceon, Veilstone to Sunnyshore
Cost: 4.5 + 1:45.5 = 1:50 + 4 spinners + 3 Max Repels

Total: 4:52 + 8 Spinners + 5 Max Repels + 3 Repels

--
Difference:

Fly = 3:50 longer | Teleport = 7 More Spinners + 5 Max Repels + 1 Repel
--

Other:

Each Spinner prob takes about on average 5 seconds to pass even if not hit. The repels are just money.

Catch Starly vs Abra 

Exp saves having to pickup and use a Rare Candy if hit spinner (~15 secs)