Obama was a complete do-nothing during his six years in the Illinois legilsature, accomplishing nothing and missing huge numbers of votes. One he got elected, he did nothing.
Rubio spent more than a decade in state government, rising from City Commissioner, to state representative, to Majority leader, until being elected Speaker by his fellow Republicans. Unlike Obama, he actually excelled at that level of government. Cut taxes, fought eminent domain, and according to the Democratic House leader was an "extreme right" conservative but one who was willing to work on legislation and not "be a jerk"/about it. He left office only because he was term limited out.
Like Cruz and Oba, Rubio only has one Senate term. But unlike Obama, he against actually did something. Probably the biggest thing he accomplished - and it's usually hard for junior Senator to do much, but - was to dig into the Affordable Care Act. He figured out that the government might try to use the " risk corridors" to bail out insurance companies that were losing money, and he drafted legislation to ensure that federal funds couldn't be used for that.
It was diabolically clever, because Rubio foresaw that the original funding plan - which had profitable insurers bailing out unprofitable ones - would probably not raise enough money. He wanted to amend the law to prevent dipping into other federal revenues. Dems thought the original plan would raise enough money, and didn't want to be accused of sending tax dollars to insurance companies. So, both Congressional Democrats and Obama they signed off on his legislation.
Rubio turned out to be right, and the inability of the feds to use tax dollars to bail out insurance companies (because of Rubio's legislation) is accelerating the death spiral.
That's really the only effective blow that has been struck against Obamacare by anyone in Congress.