O seu código está trocando todos os caracteres capturados na expressão regular por '' e assim removendo o acento.
Se quiser traduzir cada acento pelo caractere respectivo sem acento, você pode usar um dicionário normal e fazer o replace
.
import re
# char codes: https://unicode-table.com/en/#basic-latin
accent_map = {
u'\u00c0': u'A',
u'\u00c1': u'A',
u'\u00c2': u'A',
u'\u00c3': u'A',
u'\u00c4': u'A',
u'\u00c5': u'A',
u'\u00c6': u'A',
u'\u00c7': u'C',
u'\u00c8': u'E',
u'\u00c9': u'E',
u'\u00ca': u'E',
u'\u00cb': u'E',
u'\u00cc': u'I',
u'\u00cd': u'I',
u'\u00ce': u'I',
u'\u00cf': u'I',
u'\u00d0': u'D',
u'\u00d1': u'N',
u'\u00d2': u'O',
u'\u00d3': u'O',
u'\u00d4': u'O',
u'\u00d5': u'O',
u'\u00d6': u'O',
u'\u00d7': u'x',
u'\u00d8': u'0',
u'\u00d9': u'U',
u'\u00da': u'U',
u'\u00db': u'U',
u'\u00dc': u'U',
u'\u00dd': u'Y',
u'\u00df': u'B',
u'\u00e0': u'a',
u'\u00e1': u'a',
u'\u00e2': u'a',
u'\u00e3': u'a',
u'\u00e4': u'a',
u'\u00e5': u'a',
u'\u00e6': u'a',
u'\u00e7': u'c',
u'\u00e8': u'e',
u'\u00e9': u'e',
u'\u00ea': u'e',
u'\u00eb': u'e',
u'\u00ec': u'i',
u'\u00ed': u'i',
u'\u00ee': u'i',
u'\u00ef': u'i',
u'\u00f1': u'n',
u'\u00f2': u'o',
u'\u00f3': u'o',
u'\u00f4': u'o',
u'\u00f5': u'o',
u'\u00f6': u'o',
u'\u00f8': u'0',
u'\u00f9': u'u',
u'\u00fa': u'u',
u'\u00fb': u'u',
u'\u00fc': u'u'
}
def accent_remove (m):
return accent_map[m.group(0)]
string_velha = "Olá você está ???? "
string_nova = re.sub(u'([\u00C0-\u00FC])', accent_remove, string_velha.encode().decode('utf-8'))
print(string_nova)
Coloquei no Repl.it para ver rodando.