Typhlosion
-Flamethrower
-Swift/Sunny Day
-Focus Blast
-Eruption/Solarbeam
Typhlosion's movepool isn't all that great. If you don't want to go with Swift and Eruption, you could use the SunnyBeam combo. Solarbeam hits all of Typhlosion's weakness, and doesn't need a turn to charge with Sunny Day active.
Gyarados
-Dragon Dance
-Waterfall
-Ice Fang
-Earthquake
I highly recommend using the Red Gyarados. This set can practically sweep the entire game. Earthquake destroys any Electric types it may run into, Ice Fang can help with the 8th Gym and Lance, Waterfall is your best STAB move, and Dragon Dance boosts your stats.
Electrabuzz/Electrivire
-Thunderpunch
-Thunder Wave
-Flamethrower
-Brick Break
Try to Evolve Electrabuzz if you can. Even if you can't, the moveset I gave will be your best bet pre-E4. After the E4, get Ice Punch and Fire Punch over Flamethrower and Thunder Wave. The elemental punches provide for excellent Super-Effective coverage.
Machop/Machamp
-Cross Chop
-Stone Edge/Rock Slide
-Bulk Up
-Toxic
Again, get Thunderpunch + Ice Punch after the E4. Electric and Ice always get decent coverage.
Zubat/Crobat
-Air Slash
-Mean Look
-Shadow Ball/Sludge Bomb
-Roost/Toxic
AIr Slash for STAB, and Mean Look if you want some help catching the legendary dogs. Sludge Bomb can be used as a secondary STAB, but Shadow Ball can hit psychic types Crobat is weak to. In the final slot, use Roost for recovery, or Toxic for spreading status.
The other pokemon you listed are fairly outlcassed by others. Golem is better than Sudowoodo, Heracross is better than Pinser, you already have Gyarados as your water-type so Poliwrath isn't needed...
I suggest using the final slot for an HM slave. That way you don't have to keep going back to your PC whenever you need certain HMs. Don't forget to use the Move Deleter and Move Re-learner when you have to. I recommend saving any heart scales you find during the game.