Uma solução:
```python
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):
```python
import re

inp = "João:saiu!! de%$ˆcasa"
pattern = "[a-zA-ZÀ-ú]+"
output = " ".join(re.findall(pattern, inp))

print(inp)
print(output)