I have found a Mary J.Gates born in NS, she says in 1853, in the USA 1880 Census, in Rochelle, Ogle, Illinois.
I haven't been able to find her parents in any of the local websites. Did Mary have any brothers or sisters??
Hope this info is of some help..