They might have gotten their cloaking technology from the Klingons who got their cloaking technology from the Romulans.
Bigfeets kind of look like Klingons, so maybe there was some interbreeding going on as well.
_________________________
NO STEP ON SNEK