I took my Tauros threw pokemon stadium with the team I described earlier: Alakazam, Chansey, Starmie, Exeggcutor, Golem, Tauros. It dominated. Generally speaking I kept Tauros out of the fight for as long as I could and when he finally did get out it was usually against weakened pokemon. More often then not Tauros would be able to finish most pokemon off with one hit. For me hyper beam was always my final move for taking out the last pokemon. Worked nearly every time.
When I was playing pokecup rules I kept all my pokemon at level 50 except a level 55 Tauros. The extra levels had it outspeeding Alakazams and ONKOing Chanseys with Hyperbeam. Usually the remaining pokemon would be Exeggcutor and Starmie, (They cover eachother nicely) or Alakazam and Chansey (for against powerful psychics like Alakazam and Starmie). Golem hardly saw any use unless I saw a Zapdos.
IMO Stadium does little to dwarf Tauros and his viability providing your using him as a cleaner.