Precisamos normalizar o texto antes de comparar com seu inverso, caso contrário, um acento pode gerar um falso negativo.
Para normalizar, vamos utilizar o normalize('NFKD', s), que converte para unistr e aplica a decomposição de compatibilidade, ou seja, substitui todos os caracteres de compatibilidade por seus equivalentes (https://docs.python.org/3/library/unicodedata.html#unicodedata.normalize).
Convertemos para 'ASCII', assim os caracteres acentuados vão ser trocados por seus equivalentes sem acento e ignorando os que não possuem equivalencia.
Voltamos o texto para Unicode, convertemos para minusculas e, por ultimo, utilizamos regex para deixar apenas de Aa-z, A-Z e 0-9 (É possível um palindromo com números)