It may be of significance that, in 1816, in Saint John Co., NB, Edward Phillips, David Nevers and John Pride petitioned for land. In 1821, Edward petitioned in Queens Co., NB with:
The Nevers, I think, were either Maugerville pre-Loyalists (Phineas Nevers or Elisha Nevers, 1763; Jabez Nevers, 1779) and the McDonald's and Sypher's (Cypher's) were probably Loyalists. That is, these families were likely in NB by 1783, if not before. Edward also petitioned in Queens Co. in 1822. It may be worthwhile getting copies of these. At:http://www.rootsweb.ancestry.com/~nbqueens/gageangbapt-ns.ht...
it is indicated that Edward and Mary lived in Waterborough Parish, Queens Co., NB in baptisms:
Phillips John Pride 1818 Waterborough Phillips Edward and Mary Born 2 Mar 1817
Phillips Margaret Jane 13 Oct 1815 Waterborough Phillips Edward and Mary Edward is sailor by Rev. Samuel Clarke
Phillips Mary Charlotte 1819 Waterborough Phillips Edward and Mary Born Apr 1819
Mary was baptized in 1815 as well:
Baily Mary 1815 (Oct?) Waterborough Adult farmer By Rev. Samuel Clarke
About the same time, there was a marriage:
Baily Joseph 10 Jul 1815 Gagetown Corey Sarah By Rev. Samuel Clarke
and shortly before:
Phillips Edward 14 Feb 1815 Grand Lake Baily Mary By Rev. Samuel Clarke
Apparently Mary and Joseph were siblings as at:http://www.carandall.com/files/DevonHistory/First-Families/F...
Simply because a marriage or baptism is in the St. John's Church registry does not mean that the persons involved lived in Gagetown or even in Queens Co. The Rev. Clarke attempted to cover a wide area, including the City of Saint John, in the absence of clergy in many areas.
I think David Nevers may have been the same b. 11DEC1773, d. ca. 1838, m. Elizabeth Parker. He was, apparently, a grandson of the Elisha Nevers mentioned above. In 1835, David lived in Queens Co. A reference to a family Bible is made at:http://www.genealogy.com/forum/surnames/topics/nevers/117/
While there may not always be a family relationship, the fragments above seem to support your findings and a broader examination of the other people above may be useful. For example, Mary Bailey's uncle, Capt. Benjamin Wanty, was also in the Royal Navy.
There appears to be a book, "Pride’s Puget Sound: A John Pride/Misty Jackson Novel", by Robert Alex Bell (Robert Alex Bell Phillips?, Robert Alex Bell Pride), 2013, that, about page 155, he seems to relate a similar story. On page 294, he makes Alexander Pride the son of William Pride and Jean Smith and gives Alexander and Mary (Bailey) Pride a son, John Pride (John Pride Phillips?) as being involved in the 1837 Rebellion (?), presumably in Canada West (now Ontario).http://www.heritageregistry.net/html.pages/grpf265563.htmlhttps://www.myheritage.com/photo-1500009_177992391_177992391...
I doubt if Edward and Mary were actually married in Markham as the above site suggests, and I also doubt that Mary was born in 'St. John's' (which is in Newfoundland), or, frankly, in Saint John either.