With a rainbow-lit Niagara Falls as a backdrop early Sunday, Lambert, 54, and Rudd, 53, were among the first gay…