Eu descobri que há uma pergunta relacionada sobre como descobrir se pelo menos um item existe em uma lista:
Como verificar se um dos seguintes itens está em uma lista?

Mas qual é a melhor e mais pitônica maneira de descobrir se todos os itens existem em uma lista?

Pesquisando nos documentos, encontrei esta solução:

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

Outra solução seria 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

Mas aqui você deve digitar mais.

Existem outras soluções?