Вы можете получить большую часть пути, выполнив:

import unicodedata

def strip_accents(text):
    return ''.join(c for c in unicodedata.normalize('NFKD', text) if unicodedata.category(c) != 'Mn')

К сожалению, существуют акцентированные латинские буквы, которые не могут быть разложены на ASCII-буквы + комбинирующие знаки. Вам придется обращаться с ними вручную. Они включают:

• Æ → AE
• Ð → D
• Ø → O
• TH → TH
• ß → сс
• æ → ае
• ð → d
• ø → o
• th → й
• Œ → OE
• œ → oe
• ƒ → f

Уловка unicodedata.normalize лучше всего описать как половину асси. Вот надежный подход, который включает в себя карту для букв без разложения. Обратите внимание на дополнительные записи карты в комментариях.

Попробуйте транс- пакет. Выглядит очень перспективно. Поддерживает польский.

Я сделал это так:

POLISH_CHARACTERS = {
    50309:'a',50311:'c',50329:'e',50562:'l',50564:'n',50099:'o',50587:'s',50618:'z',50620:'z',
    50308:'A',50310:'C',50328:'E',50561:'L',50563:'N',50067:'O',50586:'S',50617:'Z',50619:'Z',}

def encodePL(text):
    nrmtxt = unicodedata.normalize('NFC',text)
    i = 0
    ret_str = []
    while i < len(nrmtxt):
        if ord(text[i])>128: # non ASCII character
            fbyte = ord(text[i])
            sbyte = ord(text[i+1])
            lkey = (fbyte << 8) + sbyte
            ret_str.append(POLISH_CHARACTERS.get(lkey))
            i = i+1
        else: # pure ASCII character
            ret_str.append(text[i])
        i = i+1
    return ''.join(ret_str)

при исполнении:

encodePL(u'ąćęłńóśźż ĄĆĘŁŃÓŚŹŻ')

он будет производить вывод так:

u'acelnoszz ACELNOSZZ'

Это прекрасно работает для меня -; D

Unidecode пакета работал лучше всего для меня:

from unidecode import unidecode
text = "Björn, Łukasz and Σωκράτης."
print(unidecode(text))
# ==> Bjorn, Lukasz and Sokrates.

Вам может понадобиться установить пакет:

pip install unidecode

Вышеупомянутое решение проще и надежнее, чем кодирование (и декодирование) выходных данных unicodedata.normalize(), как предлагают другие ответы.

ret = unicodedata.normalize('NFKD', text).encode('ascii', 'ignore')
print(ret)
# ==> b'Bjorn, ukasz and .'
# Besides not supporting all characters, the returned value is a
# bytes object in python3. To yield a str type:
ret = ret.decode("utf8") # (not required in python2)