I'm not wrong, he opposed the legalization of gay marriage. He supported more government restriction, more big government. That's what bans are. He even tried to justify the tax benefits for married couples, but not gay couples... once again, more government involvement. That would be like saying that only white people being able to own guns would be a small-government solution.
Once again, his immigration stance goes against the free markets, limited government, and fiscal responsibility. It costs more, gets in the way of free trade and free commerce, and involves more government intrusion... not less.