This appears to be an issue with how suds handles Unicode in Python 2. That said, it's pretty easy to work around this--all you have to do is send Unicode content in a Unicode string rather than encoding it.
You could change your default encoding as seen in PEP 0263 and use those characters directly.
Thanks,
Umesh, AdWords API Team.