Robert Watt (or William) Taylor was b. Archtymu(chty?) (Auchertermuchty), Fifeshire, Scotland 21MAY1850. He appears to have arrive in NB sometime between 1871 and 1881. At: http://www.fifefhs.org/Records/amfreech.htmhttp://www.fifefhs.org/Records/amfreech.htm is a mention:
TAYLOR WILLIAM & JANET REDDIE: Mary Ann Steinson, 2 Oct/15 Oct 1843; May, 28 July/4 Aug 1845; David, 7 Dec/26 Dec 1847; Robert , 21 May/11 Aug 1850; Janet Arnot, 15 July 1852/12 July 1855
If "Robert , 21 May/11 Aug 1850' is a reference to a son of William and Janet (Reddie) Taylor named Robert and b. 21MAY1850 and bpt. AUCHTERMUCHTY FREE CHURCH 11AUG1850, then those would be Robert's parents.
Another reference to the family:
TAYLOR John, m, 1855 Jan 2 10pm, Bow Road father William TAYLOR weaver, 39 years, Pitcairley, ___ Newburgh marriage 1841 Auchtermuchty, 3 boys 3 girls living, 1 deceased (doesn't say whether boy or girl) mother Janet Taylor mn REDDIE 38 years, b France informant William TAYLOR fathe Registered 1855 Feb 6 at Auchtermuchty entry 11
is at: http://archiver.rootsweb.ancestry.com/th/read/SCT-FIFE/2003-02/1045441562http://archiver.rootsweb.ancestry.com/th/read/SCT-FIFE/2003-02/1045441562 apparently a reference to the birth of Robert's brother, John, 2JAN1855. This indicates that William Taylor was b. "Pitcairley, ___ Newburgh" ca. 1816, and Janet Reddie was b. France ca. 1817. I do not believe this should mean that Janet was French, as there were a few Scots in France in 1816-7 during the occupation after the Napoleonic Wars.
William may have been William Hoyes Taylor b. 3MAR1816, bpt. Newburgh, Fifeshire, Scotland 30MAR1816, s/o Alexander and Elisabeth (Simson) Taylor; but that is a bit guessy. Possibly he also the William Taylor of Auchertermuchty b. ca. 1816, d. 1879.
As for Elizabeth Howie, why don't you check the 1871 census especially for Gilbert Howie (b. Ayrshire, Scotland ca. 1814-6-5MAY1893; m. 2nd? 19SEP1859 Mrs. Margaret Stewart) or his nephew, James R. Howie (b. Ayrshire, Scotland ca. 1829-39), m. Dorinda A. Smiddy?