Nice choice with Typhlosion (personally, my favorite Pokemon, and an absolute beast in Gen II if used correctly).
I generally run an all-offensive set on my Typhlosion, and open with another Sunny Day user first (either wait for a good switch-in opportunity, or sacrifice for Ty).
Anyway, this is what I usually run:
-Fire Blast (Gets STAB; Extremely powerful if given sunny day, had good power even without it; Accuracy leaves something to be desired, but at 85%, it's not too bad)
-Earthquake (Even though it goes off of Typhlosion's lesser Physical stat since it's ground type, it's got 100 base power, which is pretty powerful, and makes for a good general offensive move; Also helps cover Ty's weakness to rock, and gets rid of some pesky poison types, good for coverage)
-Thunderpunch (Since this is before the Physical-Special Split, this electric type move goes off of Ty's special stat, making it particularly more devastating; Accurate, with good enough power, if you get good EVs in special attack you can one-shot the less bulky water types due to superior speed, though switching out would still be preferable; Good for coverage, since it also is good against flying types)
-Roar (This may seem like a strange choice, but it's actually saved my Typhlosion several times; Typhlosion has good speed, and outspeeds almost anything that's good against it, so if your opponent puts out a water type that's too bulky for thunderpunch (such as Blastoise), you can outspeed it and use roar to force a different opponent, setting yourself up a bit better)
Other good choices include Flamethrower (if you prefer accuracy over power; With Sunny Day, it has decent power), Sunny Day (If you prefer to have Ty do his own setup; I generally avoid this, as it give the opponent time to pick off health, and Typhlosion isn't particularly bulky defensively), Toxic (good for poisoning), or Detect (good for stalling, especially if you run Toxic on him, though having both will lessen his overall coverage).
As for Heracross, another great choice. I like using Hera, too; Nice reliable and powerful bug. My Hera (mostly built for taking out Snorlax) is a little more specialized than my Typhlosion (built as a general-purpose sweeper). Snorlax was huge in the metagame, and is still a threat in-game, too (Red's snorlax is still really tanky, even though it's not Curselax), and Hera's high attack and fighting typing is a perfect counter.
What I usually run:
-Megahorn (Obviously, takes advantage of STAB, and is already very powerful at 120 base power; accuracy is the same as Fire Blast, so not too bad; Pretty locked into this choice, since there's no other particularly powerful bug moves)
-Seismic Toss (Early game, this may not seem like a good choice, but once you reach level 100 it'll pay off against your friends/enemies; Has 100% accuracy, and is another nice STAB move)
-Curse (Raises Atk/Def at cost of Spd; I run it as setup, and once you get one or two of these off, you'll be in a good position to do considerable damage with those STAB moves; If you're looking to take out Snorlax, speed won't matter too much, especially if it's a Curselax, so power is everything here)
-Reversal (Does more power when the user is at lower HP; Setting up Curse may leave you open, especially due to lower speed, but Hera's pretty tough, so you'll likely survive long enough to get off a Reversal; At really low HP after two Curses, I've been able to one-shot reasonably bulky Pokemon with this move; Also gets STAB)
Other useful moves include Protect, Detect, and Toxic (For the same reasons listed under Typhlosion), Counter (Also a useful anti-Snorlax tool; Heracross's Sp.Def is higher than Def, and Snorlax has a high Atk, so a Snorlax player (especially if Curselax) will go for the physical hit; Hera may survive, and will deal double the damage), Endure (good for stalling, like Protect or Detect).
And, hey! Hera can also learn Sunny Day, so if you can't find anyone else to set up Ty, you can open with Hera, Sunny Day, Curse, then Reversal (you'll likely be at low HP), then the first opposing Pokemon is down, and Ty is all set up to sweep.