I never bought the idea that we are denying marriage. A man could always marry a woman and woman could always marry a man. But I get that we are way beyond that now in society.
I like a lot of what libertarians believe in, but I don't embrace that pure form of essentially anything goes. We should draw bright lines in some areas. We should promote and protect things that are healthiest for kids and families. I don't think there is any question that a male-female two-parent household is the ideal way to raise kids. Not everyone can take advantage of that (including me who grew up with divorced parents), but from a public policy standpoint, we ought to promote things that we know are most beneficial to kids and families.
Men and women are different. We bring different qualities to the table. Boys need fathers. Women need mothers. Kids need both parents. But there is no denying that genders provide different, positive things that kids need. What we are doing now is saying those things don't matter.
So, to play devils advocate, let's assume I accept your premise, then why try to legislate the 'ideal'. You've noted you didn't grow up with the ideal. I didn't grow up with the ideal. Why try to force it on others? You seem to have turned out fine. I think I'm ok, lol.
As long as two gay people are loving and caring to each other and the children, I don't see an issue. It might not be ideal, but having loving parents is certainly better than nothing.