More than two-thirds of Catholics and an overwhelming majority of Democrats support gay unions, a new New York Times/CBS News poll found.