Repubs have trouble at the polls not for gay marriage, but I believe for the following top reasons:

1) In cutting deficit spending, they come across as weak on entitlements and benefits to the poor, elderly, medically uninsured etc.
2) Hardline approach to immigration.
3) Warmongering image.