Tradition was to marry in the bride’s church, so it’s likely that Elizabeth attended Donaghmore Presbyterian church but it might not necessarily be John’s (though it could be).
You may struggle to find any earlier records for her though as Donaghmore Presbyterian has no baptisms earlier than 1835, though their marriages start in 1819. Carnone Presbyterian church isn’t too far away but it has no baptisms earlier than 1834 and marriages only start in 1846.
Presbyterian churches generally don’t keep burial records, so unless the family has a gravestone, it may be difficult to find where they are buried.
As far as Monellan is concerned, I’d somehow expect it to be the one in Donaghmore (the bride’s parish) than Mullenan in Co Derry. People tended to marry near to where they lived. Most courting was done on foot and in a farming community there was rarely time to court someone who lived 30 miles away. That’s a lot of walking. Though it did happen of course. (I note too that Jane McCorkell who accompanied your family was born in Co Donegal, not Co Londonderry, suggesting that the family were from Donegal). The townland of Scotland is just north of Castlefinn and Monellan is south of Stranorlar, so they are only a few miles apart.
Where a townland is recorded in marriage records and is outside the parish or immediate area where the marriage took place, the Minister would tend to put some additional information eg “Monellan, parish of Templemore.” Whereas if it was local then he’d just put the townland name.
Unfortunately the tithe applotment records for Monellan, in Co Donegal have not survived, so we can’t say whether there was a McCorkell household listed there in there 1830s. Bear in mind though that the tithes don’t list everyone in the area, just those with land (the tithes were compiled for land tax purposes). So farm labourers, servants etc weren’t listed. So there could be other McCorkell households in the area that wouldn’t be in the tithes.
I looked at Griffiths Valuation for Monellan, Donaghmore, in 1857. There were no McCorkell households listed then.
http://www.askaboutireland.ie/griffith-valuation/index.xml?action=nameSearch
Likewise there are none there in the 1901 census:
http://www.census.nationalarchives.ie/pages/1901/Donegal/Gleneely/Monellan/
Scotland & Ireland both used the same naming pattern for children (though there are many families that didn’t use it that strictly or indeed at all).
The story about 3 brothers rowing a boat from Scotland to Ireland is perfectly feasible. The distance is only about 13 miles across at the narrowest point and has been rowed and swum many times. People went back and forth all the time (and still do).
The majority of the Scottish settlers in Co Donegal and surrounding counties are descendants of folk who moved to Ireland in the 1600s, as part of the Plantation of Ulster. People did arrive in the 1700s but mostly they were leaving by that time. I looked at the Muster Rolls for the Raphoe area c 1630. (Muster Rolls listed all adult men capable of bearing arms, in case of an attack by the native Irish). There’s an Andrew McCorkill listed on Lady Cunningham’s estate in Raphoe. He had a sword and a pike, indicating he was slightly better off. (The poorer just had a sword or no arms at all). 2 other McCorkills lived in the area too. So there were McCorkills there since the 1630s anyway.