Descubrí que hay una pregunta relacionada sobre cómo encontrar si existe al menos un elemento en una lista:
¿Cómo verificar si uno de los siguientes elementos está en una lista?

Pero, ¿cuál es la mejor y pitónica forma de averiguar si todos los elementos existen en una lista?

Buscando en los documentos encontré esta solución:

>>> l = ['a', 'b', 'c']
>>> set(['a', 'b']) <= set(l)
True
>>> set(['a', 'x']) <= set(l)
False

Otra solución sería esta:

>>> l = ['a', 'b', 'c']
>>> all(x in l for x in ['a', 'b'])
True
>>> all(x in l for x in ['a', 'x'])
False

Pero aquí debes escribir más.

¿Hay alguna otra solución?