Route 1 Can fight Marc (Mudkip: x/+25/x/30/x/30)

PETALBURG:
3380

2/0 Potions
3 Repels
2 X Speeds
2/3 X Attacks
TOTAL REMAINING: 30/130 

SLATEPORT:
4938/5038

3/0 Potions
3/4 Super Potion
5 Repels
TOTAL REMAINING: 188/288 (you'd never do 0/4/4 without buying 2 potions in Petalburg).

FALLARBOR: 
19694/19794

2 Escape Ropes
11 Super Repels
5 X Speeds
5 X Specials
14 X Attacks
1 X Defend
3 Guard Specs
TOTAL REMAINING: -56 (Marc: 136)/44

LAVARIDGE:
7436/7344

7 Energy Roots
4 Heal Powders
If you choose to go for the 3 X Attacks strats, then Marc is not necessary (saves 5 frames). If you want to have a shot at doing 4/5 or you're low on potions, however. Marc is a must for you to buy 11 Super Repels.

--------------------------------------------------------------------------------

Route 2. Fights Marc (Mudkip: x/+23/x/20/x/29).

PETALBURG:
3380

2 Potions
3 Repels
2 X Speeds
2 X Attacks

TOTAL REMAINING: 30

SLATEPORT: 
4938

3 Potions
3 Super Potions
5 Repels
TOTAL REMAINING: 188

FALLARBOR:
19886

2 Escape Ropes
10 Super Repels
5 X Speeds
6 X Special
14 X Attacks
1 X Defend
3 Guard Specs

TOTAL REMAINING: 94

LAVARIDGE:
7583
7/6 Energy Roots
4/5 Heal Powders 

--------------------------------------------------------------------------------

Route 3 (Mudkip: x/23/x/13/x/12)

PETALBURG:
3380

2 Potions
3 Repels
2 X Speeds
2 X Attacks
TOTAL REMAINING: 30

SLATEPORT: 
4888

3 Potions
3 Super Potions
5 Repels
TOTAL REMAINING: 138

FALLARBOR
19644

2 Escape Ropes
11 Super Repels
6 X Speeds
6 X Specials
15 X Attacks
1 X Defend
2 Guard Specs
TOTAL REMAINING: 394

LAVARIDGE:
7933

7 Energy Roots
5 Energy Powders

--------------------------------------------------------------------------------

Route 4 (Mudkip: (x/29/x/20/2x/21)

PETALBURG:
3380

2 Potions
3 Repels
2 X Speeds
2 X Attacks
TOTAL REMAINING: 30

SLATEPORT: 
4888

3 Potions
3 Super Potions
5 Repels
TOTAL REMAINING: 138

FALLARBOR:
19836

2 Escape Ropes
10 Super Repels
6 X Specials
6 X Speed
15 X Attacks
1 X Defend
2 Guard Specs
TOTAL REMAINING: 86

LAVARIDGE
7386

6 Energy Roots
5 Heal Powders

--------------------------------------------------------------------------------

Route 5

Route ? (Doesn't sell Steel Wing, fights Marc. Mudkip: x/27/high/25/x/25)

PETALBURG:
3380

2 Potions
3 Repels
2 X Speeds
2 X Attacks

TOTAL REMAINING: 30

SLATEPORT:
3630

1 Potion
2 Super Potions
5 Repels

TOTAL REMANING: 130

FALLARBOR:
19636

2 Escape Ropes
11 Super Repels
4 X Speeds
5 X Specials
15 X Attacks
1 X Defend
2 Guard Specs

TOTAL REMAINING: 436