Hi J.J,
Thanks for taking the time to look for that info.
We were confused by Johns birth date as on the attestation papers it's down as 7th April 1892, on his death certficate it 7th April 1893 and working it out from his marriage certificate it's 1895 which matches the census ... which must be the right one for the family as all of the names match up from the information provided by family and relatives.
The address in Stafford on Johns Attestation papers match up with a passenger list record for his brother, Matthew who went to Australia for 1924.
Johns mothers name on the Assestation Papers was confusing but it looks as though she re-married, which would be the record which you have found and although she was called Lucy maybe Catherline/Catherine was in her name to. Johns father, Matthew Haynes, died in 1905.
I think Lucy may have had another daughter called Beatrice but I'm not sure who the father was.
As for Thomas and Mary in Canada, I checked the marriage info for Thomas Haynes to Lillian B. Allen in 1914, Westmoreland and don't think it's the right person as his mother and fathers names are different and don't relate to anything.
Can't wait until the 1911 census is released as it should confirm a few things and hopefully fill in the gaps.