element_counts = collections.Counter(itertools.chain.from_iterable(allsets))
all_uniques = {elem for elem, count in list(element_counts.items()) if count == 1}
nondupes = [(original & all_uniques) for original in allsets]
Вычитание над списком множеств