No meu caso precisei criar a lista antes:
client.create_collection(
CollectionId='faces'
)
Quando não tem a lista criada acontece o erro abaixo:
when calling the IndexFaces operation: The collection id: face1s does not exist
Acho que seria importante colocar uma observação para esse cenário, quando ainda não tem a lista criada no rekognition. O que acha ?