Back when it was proposed. Paul was a dissenter in a lot of things. But look what he said about Kentucky. Uncle Sam should not force it on Kentucky.
Paul opposes DOMA.
Paul is not running for governor of Kentucky, he is a Senator running for President, yet instead of coming out against gay marriage at the federal level, in the military, federal employment, and immigration, Paul came out for gay marriage, and to remove it from the party platform.
Now we see Paul taking a liberal/libertarian stand on immigration.