There are 75 Margaret Connor birth/baptism records from lots of different counties on www.rootsireland.ie/ 1799 + - 5 years but no Samuel Patricks.
There are 20 Patrick records for the above years from 11 counties. Do you think they came from the same county?
Do you happen to know their religion?
Also, do you know the names of their children in birth order? IF they followed the Irish naming pattern the children's names will give clues to Sam & Marg's parents' names.