Right, so I have looked for John in the 1871 Census HFX and found a John Martin age 73 from NFL. With him are Emma Martin, age 24 (born in NS)and found she married a Fenton in 1874, and a Frederick LC martin age 16 (born in NS).
Emma was a dau of John and Margaret Martin. Could these be your folks??