You have put this post on a board intended primarily for Irish research. Is there an Irish angle to this enquiry?
To help you anyway, I can see a marriage between Patrick Harkins and Mary Boyd registered in Bonhill, Dunbartonshire in 1879. GROS ref 493/48 48. The couple then appear in the Scottish censuses for Bonhill from 1881 through to 1911. Patrick’s age in 1881 was 23 so born c 1858. You should get his parents names from his marriage certificate and if born around 1858 in Scotland you should then be able to find his birth certificate. (Birth registration started in 1855 in Scotland). Patrick’s place of birth should be shown on the censuses.
Daughter Kate (Katheryn) should be in the various censuses. When you have her approximate year of birth, you can search for her birth certificate. I see a possible Catherine birth in 1881, in Bonhill. GROS ref 493/366. I see a likely death for Mary Harkins or Boyd in Bonhill in 1936, aged 83. GROS ref 493/122.
To view the marriage certificate, the censuses, death and birth certificates, you need to use the Scotlandspeople site. It costs about £1.60 (sterling) to view each document.
https://www.scotlandspeople.gov.uk/search-our-records
You can use the same site to search for the MacKenzie family in Stornoway. MacKenzie and MacLeod are very common names there. You may have to search a bit to find the right family. I had a look for a marriage for Flora MacKenzie to James Matherson Allen in Scotland but didn’t see one. (Matherson is probably actually Matheson or Mathieson. That’s a common name in the Isle of Lewis). I also looked for a marriage between Kenneth MacKenzie and Mary MacLeod but didn't find one. I did see a marriage for a Kenneth MacKenzie born c 1850 to an Ann MacLeod (approx same age), in 1875 registered in Stornoway. They had a son named John. Actually they had 2 sons named John, both alive at the same time, so they were obviously following the Scottish & Irish naming pattern very strictly. One John was born in about 1886, so apart from the mother’s forename that seems to fit the information you have given. The family were crofters in Garrabost. That’s about a mile east of Stornoway airport, on the road to Tiumpan Head.
Perhaps there was another McKenzie – MacLeod marriage or perhaps the informant for the obituary got the mother’s forename wrong. You would need to search the Stornoway marriage, birth and census records to see if any other family fits better.
I searched for a death for a Mary MacKenzie, nee Macleod in Stornoway and found 14. I also searched for a death for Ann MacKenzie nee MacLeod in Stornoway and there were 25! So a bit of searching there to find the right one, though you may be able to reduce the options by eliminating those with less likely ages.