Hey guys thanks for the responses.
Substitute Tauros is something I had already thought of (and use as a surprise starter, works well)
Double-Edge Snorlax I seemed to have over looked. But without having recoil damage when fainting an opponent DE seems like a great option. Snorlax just has so many usable options - that's why I would sooner face a Tauros than a Snoralx, even though Tauros is better at least you know what your going up against.
mjcarney your team looks really good. Which Pokemon would you use as your starter? The problem that I find when trying to clean with Tauros in Stadium is that it's difficult to beat other late-gamers (ex. Starmie, Jolteon, Slowbro, Persian)