LDS has microfilm for diocese of Ogdensburg parishes thru 1915 on rolls 1450716 thru 1450748. St. Helen's records (1881-1915) are on roll 1450729 items 3-8. Early records are found in St. Patrick's, Hogansburg (various towns back to 1843)on 1450727, St. Joseph's (1858-1915) & Notre Dame (1868-1915), Malone on 1450730-1450731. The earliest records for St. Joseph's appear to have been lost in a fire (along with Fr. O'Shea) in the late 1850s. An affidavit fr. the executor of his estate to that effect was found in a Civil War pension and published in Lifelines genealogical magazine (Northern NY) a few years ago. Joseph Boyer was misinformed when he stated to the pension bureau that the record of his marriage to Lena was "burnt," it is among the surviving records. Some of the filming, particularly the early Hogansburg & St. Joseph's records, is of poor quality and hard to read. One of the Notre Dame volumes has had some of pages taped together along the binding, obscuring some of the text. Also one of the priests at St. Helen's in the 1890s preferred to use a series of small notebooks generally with one entry to a page. These apparently did not hold up well and some pages appear to have fallen out. This may account for my inability to find a bapt. for Ambrose Paquin. The completeness of the registers also varies. Since burial was not a sacrament those records are more sparse, with the exception of a few stray entries in the 1860s, St. Joseph's does not have them until 1878. Most of the priests were not French speaking and some the French names are mangled almost beyond recognition. Notre Dame and St. Helen's records were kept in the French manner, and contain some burials from the beginning. However, these, especially for young children, appear to be far from complete.Incidentally Wm. Boyer was employed for some time by Notre Dame Cem. & appears as a witness to many of the burials in the early 1900s.
LDS also has civil marriage registers for Franklin Co. from 1908 to 1930 (I think the index goes to 1935).
The newspaper records I found at the DAR library in DC (where I live). They were submitted by one of the DAR chapters. It would not surprise me if they came from information at the Malone History Center.
My mother is from Amherst, Mass., my grandmother still lives there. She grew up in Florence and her parents (along with Emily's sister-in-law Felina) are also buried in St. Mary's.