Uma solução:
import re
inp = "João:saiu!! de%$ˆcasa"
pattern = "[a-zà-ú]+"
output = " ".join(re.findall(pattern, inp, re.I))
print(inp)
print(output)
ou sem re.I
(ignorar caso):
import re
inp = "João:saiu!! de%$ˆcasa"
pattern = "[a-zA-ZÀ-ú]+"
output = " ".join(re.findall(pattern, inp))
print(inp)
print(output)