You need to extract as much as possible from the Canadian and probably USA Archives as you can, if you are to have any chance of getting back across in to Scotland.
This result from the LDS Family Search site seems to be connected-
name: William Bailey titles & terms: event: Marriage event date: 02 Jun 1900 event place: Atlantic, Cass, Iowa, United States age: 26 estimated birth year: 1874 father: Levi Bailey father's titles & terms: mother: mother's titles & terms: spouse: Anna D. Patterson spouse's titles & terms: spouse's age: 37 spouse's estimated birth year: 1863
spouse's father: Robert Patterson --------------------------------- spouse's father's titles & terms:
spouse's mother: Margaret Kellenbeck ------------------------------------ spouse's mother's titles & terms: reference number: p 44 film number: 1035239 digital folder number: 004311150 image number: 413
On the same site, there are those Births which may or may NOT be the same family-
Agnes Patterson Hobson Ontario Deaths,1869-1937 and Overseas Deaths, 1939-1947 birth: 21 Oct 1875 St. Catharines,? Ont death: 14 Feb 1930 Beach,? Wentworth,? Ontario,? Canada parents: Paterson,? Margaret
Mary Patterson Canada Census, 1901 birth: 1879 Ontario residence: 31 Mar 1901 D,? Wentworth (south/sud),? Ontario,? Canada parents: Robert Patterson
Robert Patterson Ontario Deaths,1869-1937 and Overseas Deaths, 1939-1947 birth: 19 Mar 1885;1855 Niagara-?On-?Lake death: 22 Jun 1922 St Catharine'S,? Lincoln,? Ontario burial: 24 Jun 1922 St. Catharines,? Lincoln,? Ontario,? Canada residence: 22 Jun 1922 St. Catharines,? Lincoln,? Ontario,? Canada parents: Robert Patterson
This looks like Robert in the 1851 Canadian Census-
Robert Paterson Canada Census, 1851 birth: 1825 Scotland residence: 1851 Bentick,? Grey County,? Canada West (Ontario),? Canada
William Paterson Canada Census, 1851 birth: 1828 Scotland residence: 1851 Bentick,? Grey County,? Canada West (Ontario),? Canada
The father does not stand out; and given the ages of Robert and William, it seem likely that James was born in the period, 1790 to 1810, rather than the one born about 1816.
All of these take your potential Scottish researches back to well before 1855 when Statutory Registration started.
We are dependent upon the Old Parish Registers for that earlier era; and these were not kept in any really consistent manner, followed by many disappearing due to the ravishes of time, tide, fire, vermin, war etc, hence the need to extract as much as possible from the Canadian Archives.
I would recommend you to get a copy of Robert's Death Record; and also the Death Record of his father James, as they may contain further details, Age and possibly Mother's Name, to help identify the family.
Were there any Land Grants involved; or military service?