Okay, it's been a while since I last posted, but I haven't really played that much since - However, I have made some progress. (Not much, but at least some..) I beat Wallace with only my Combusken, which evolved into Blaziken in the process. After finally gaining access to Fire Path, I captured a bunch of Fire-type Pokémon, which I am now training:
Blaziken, Lv. 40
Blaze Kick
Peck
Double Kick
Cut
Camerupt, Lv. 34
Ember
Take Down
Rock Slide
Magnitude
Slugma, Lv. 17
Smog
Yawn
Ember
Rock Throw
Torkoal, Lv. 15
Ember
Smog
Curse
Smokescreen
HM Slaves
Ralts (Flash)
Makuhita (Rock Smash)
Blaziken, Lv. 40
Blaze Kick
Peck
Double Kick
Cut
Camerupt, Lv. 34
Ember
Take Down
Rock Slide
Magnitude
Slugma, Lv. 17
Smog
Yawn
Ember
Rock Throw
Torkoal, Lv. 15
Ember
Smog
Curse
Smokescreen
HM Slaves
Ralts (Flash)
Makuhita (Rock Smash)