It is unlikely that the Johann Nikolaus Fey born at Staudernheim in 1734 was living in 1830. The name is unusual at that place and time, however, so I believe it is very worthwhile investigating to see if perhaps my Johann Nikolaus was your Nicholas's father. I have very few notes about Johann Nikolaus. He may have married at York Pa to a woman named Anna Barbara. The couple, noted as Nic. and Anna Barbara Veit, witnessed the baptism of the son of the couple known as Michael and Margaret Veit, whom I know to be Michael and Margaret Wenner Fey. I believe the two men must be Michael and Nicholas Fey, the Snow Molly immigrants. This was at York in 1753. A year later Nicholas and Barbara Feit had their own son, John Peter Veit. It is possible he is the "Fry, Nicholas" who married Catherine Schmecter in Frederick at about 1767. One assumes he must have been widowed. He may be the Joh. Nicolaus Veik mentioned as father in the birth record of Joh. Jacob Veih (yes, spelled differently in two places in the same record) in 1776.
I have no doubt the Frederick County records hold much more information about the Nicholas Fey branch. I had limited time there and did not do justice to the materials at my disposal. It would not surprize me if you discovered a connection.
David Foy (Simon and Michael Fey spent the last years of their lives in the Frederick area, I believe. Toward 1800, their names appear variously as Fey and Foy on records. I believe the German ministers and clerks continued using Fey, undoubtedly pronounced like Sky. I suspect the Anglo/Irish civil clerks and recorders used the spelling Foy, also pronounced by Irish people, even today, to rhyme with Sky. At the end of their lives both Michael and Simon continued to spell their own last names using the Sutterlein spelling "Feÿ" which is pronounced in German like Sky.)