Gabriel,
Butler is a common enough name in Ireland. There were 5944 in the 1901 census, of which the vast majority (5277) were RC. There were 34 Presbyterians and 494 Church of Ireland. There were 4 named Rachel, and all were Church of Ireland (2 in Co Antrim, 1 in Dublin and one in King’s County). So you may well be correct in assuming Rachel was not born RC. (Having said that, I searched under forename Rachel + RC and got 400 Catholics named Rachel. So it wasn’t an unknown name in RC families. But certainly not widespread).
Tradition was to marry in the bride’s church, after which she’d attend her husband’s. So marrying in the Scots church (ie Presbyterian) suggests she may have been brought up in that denomination.
You haven’t said exactly when Rachel was born but if she married in 1842, I’ll assume around 1820. So her parents married some time before that.
Statutory registration of births and deaths didn’t start in Ireland till 1864. NON RC marriages were registered from 1845 onwards and RC from 1864 onwards. So Rachel’s birth and her parents marriage are long before those years. So we need to rely on church records. Not all church records have survived and of those that do, not all are on-line. In particular many Church of Ireland and Presbyterian records are not on-line.
I searched the rootsireland site both for the parents marriage and Rachel’s baptism but did not find either.
I searched death in Ireland 1864 – 1900 and found just 3 Rachel Butlers. Enniscorthy, Ballina & Armagh. The first two are viewable on-line free on the irishgenealogy site: https://www.irishgenealogy.ie/en/
The 3rd one (in Armagh) is not on-line free yet as that year’s images haven’t been loaded to the site. The lady died on20.7.1865 aged 88. 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. Her forename is Rachael on that site.
Searching for John Butler brought up 453 matches. So a needle in a haystack. None in Armagh.
Possibly DNA testing may be a way of matching with others who have additional information about where the family originate. Family Tree DNA reportedly has more people with Ulster roots than any other company. That obviously increases the chances of finding a match. You might want to try them or, if you have already tested, you can transfer your results to them for no fee.
The North of Ireland Family History Society is running an Ulster DNA project and can offer FTDNA testing kits at a reduced price. http://www.nifhs.org (Go to DNA project on the website).