The four women sipping tea around an antique wooden table in rural Newfoundland said they weren't looking for much in a mate: kindness, humour, a good sense of fun and, ideally, a full set of teeth.