Tradition was to marry in the bride’s church. So that tells you Agnes Kelly was probably Church of Scotland (ie Presbyterian). The groom might also have been of that denomination but not necessarily.
I see what looks to be Hessie’s death registered in Cambusnethan in 1882, aged 75. You might find that death cert helpful.
I also see Hugh & Thomas in Wishaw in the 1871 census. Hugh is with his wife Jane, aged 23, born Wigtownshire. Thomas is with his wife Rosanna who was born in Ireland. That suggested he must have married her there, so I searched the Irish marriage records and found that Thomas married Roseanne Elder in Ballymoney, Co Antrim on 14.11.1870. Probably worth looking at that marriage cert to see what his address was. He must have had some sort of family connection with the area to meet a girl from there, I would have thought. Unless they met in Scotland of course. Anyway that might help you. You can view the original certificate on-line on the GRONI website, using the “search registrations” option:
https://geni.nidirect.gov.uk
You will need to open an account and buy some credits. It costs £2.50 (sterling) to a view a certificate.
I can’t see a marriage for Robert Holmes to Hessie McKay in Scotland or Ireland. Might be worth trying to find them in the 1871 Scottish census to see where she was born. Have you done that?
Hugh Holmes married Jane Kelly in 1868 in Cambusnethan. Was she a sister to the Agnes who married Richard in 1876?