The most likely explanation is that some of them were Greek Catholic. What does the 1869 census say in the religion column?
Dvorzsák's gazetteer (1877: https://kt.lib.pte.hu/cgi-bin/kt.cgi?konyvtar/kt03110501/0_0...
) says Lubotin (later Lubotény, now Ľubotín) Greek Catholics were recorded in Pusztamező (now Vislanka, Slovakia), which FamilySearch for some reason files with Gombosfalu (https://www.familysearch.org/search/catalog/758419
). Unfortunately, the images only start in 1826 (in atrocious handwriting on damaged pages).
(Gombosfalu or Gombosfalva was later combined with Szentgyörgy to make Gombosszentgyörgy, which is now Hubošovce, Slovakia. Dvorzsák says neither place had a Greek Catholic church, and residents were recorded in Hradiszkó/Radoskő/Hradisko, so I haven't a clue why FS adds Gombosfalu to the catalog entry for Pusztamező GC. I checked the images, and they're definitely Pusztamező, not Gombos-anything: the ones that identify a location basically alternate between Pusztamező and Gyurkó. The latter was an outlying farm or settlement belonging to Palocsa, according to Fényes Elek's geographical dictionary; according to the maps on Mapire.hu [https://mapire.eu/hu/synchron/europe-18century-firstsurvey/m...
], it was later called Györkvágása. You have to go through it to get from Lubotin to Pusztamező.)
It was common in the case of mixed-denomination marriages for children to follow the religion of the same-sex parent: boys would be baptised in Dad's religion, girls in Mom's. When looking for marriages, start with the bride's religion, but don't be surprised if it's in the groom's church instead. (Especially if he was the Roman Catholic one -- Rome was and is ever-insistent.)