Your argument is basically that people tend to be more skeptical of change than of the status quo. Which is absolutely true, but it's not reason, it's just inertia.
"Small government" people are as prone to this mental shortcut as anyone, but that doesn't make it consistent or reasonable, it just makes it human.
We can't get into the details without this turning into a debate on same-sex marriage in general, but my point is that small government people are extra skeptical of changes that expand the government. More skeptical than the average person, because beyond simple inertia, there is an ideology that says the government should be limited and that growth should be opposed unless a compelling interest can be shown. That ideology must be satisfied to get small government people on board.
No, consistency wouldn't demand that. Small government people are not automatically "no government" people. I'm saying it's natural for them to be skeptical of the expansion of services to cover new arrangements. That's government growth; small government people are likely to take a default dubious position for almost all forms of government growth/expansion, but that doesn't mean they have to oppose every function the government currently performs. That'd make them anarchists, not conservatives.
So when someone says "I want to expand a government-granted status to a new thing", the natural small government reaction is "You better have a very compelling case, because we hate the words 'expand a government-granted status'".
Going beyond this, we get into an argument on the details of same-sex marriage, and this is neither the time nor the place for that, but the point is that it is conventional for a small government proponent to view proposals to expand a longstanding legal tradition with suspicion, without necessarily requiring them to be hostile to that legal tradition as it stands. Pretending like this doesn't make sense is creating a false dichotomy. The choice doesn't have to be between "same-sex marriage" or "no marriage" to be internally consistent.