@Scoopapa
Yes, Tauros is certainly one dangerous BAMF. One issue it may have is that if it doesn't have all that support, it can't break through the walls that you listed. Setting up and keeping the hazards will certainly take effort, and your opponent can (and should) easily switch out their physical wall when faced with a bulky water.
This is very true - Tauros isn't going to play the role of "sole sweeper on a bulky team" very well. He needs teammates that are also doing fast damage to be effective. For instance, I'll break down his role on the NU team I use him on. His partner in sweeping is Rapidash, who isn't countered by Steelix, Spiritomb, Slowbro (with prediction and Stealth Rock at least) or Torterra, and can at least cripple Rhyperior with Will-o-Wisp. Tauros can get past the bulky waters that aren't Slowbro with support from Stealth Rock and Articuno, so that helps out Rapidash. With help from a wall breaker (in this case Luxray), I can soften up an opponent's team for a sweep from one of the two hoofed sweepers.
That's more the kind of team that Tauros thrives in. On that team, he is possibly the most dangerous member (competing with Articuno :P), but at the same time, he can certainly suck if he's on the wrong type of team. I also imagine you could come up with better offensive and defensive partners if you weren't limiting yourself to NU.
So to summarize, the way of using Tauros that I've found to be effective is:
1. Pair him with a fast offensive partner who can handle walls that he can't and can sweep in similar fashion.
2. Give him Stealth Rock and a little extra damage against Milotic, Blastoise, and Quagsire, if the sweeper from part 1 doesn't already handle them.
3. Use a wall breaker to poke enough holes in your opponent's team for one of the two sweepers to make a sweep. Even if you only take down a couple of pokemon, you should then have enough slack for the partner to finish the job.
I love Exeggutor on sun teams. It is very fun OHKOing everything on an offensive team. It has some trouble with stall, but it just rips through offense when in the sun.
Speaking of Exeggutor, I noticed he got Low Kick in one of the new tutors (I forget whether it's Platinum or HGSS... I don't own a DS). It might be fun to try the Swords Dance version in the sun. The on-site set uses HP Fire and a SpDef lowering nature, but with Low Kick, you can OHKO Registeel without going mixed. Wood Hammer means it actually hits harder than Victreebel, and Zen Headbutt will come in handy against Weezing, Venasaur, the Nidos, Hitmontop, and anything frail that you want to hurt without taking Wood Hammer damage. Arcanine dies to +1 Zen Headbutt with Stealth Rock damage, too, but it's only certain if you're Adamant.