Rubio never really sidled up to the Tea Party (at least from my vantage point, which admittedly is a long ways from Florida). I think it was an instance of "mutual use," where Rubio ran as somewhat of an outsider against consummate insider Charlie Crist. Rubio strikes me as a bit of an empty vessel. His demeanor, if not his views, seem to tend toward the "reformacon" wing of the current Republican establishment.
I always thought the Tea Party got its kick-off when the Wall Street reporter went off about the bank bailouts on national television.
The Pauls, while obviously sharing the same viewpoint as a lot of Tea Party members, always have struck me as more principled. From what I gather, a lot of older Tea Party members don't want to touch Social Security or Medicare and want to build up defense without raising taxes. Do the math on that one.