While Supreme Court Justices appear to be divided over gay marriage, Justice Anthony M. Kennedy may be providing some optimism for gay rights advocates, the New York Times reports.