Básicamente lo que tu hiciste pero mas pythonesco.
Código Python:
Ver originals = [['a','b','c'],
['a','c','d'],
['b','d','c']] #Lista de elementos
ss = (set(i) for i in s) #Convertimos todas listas dentro s en conjuntos
print set.intersection(*ss) #Los intersectamos todos