"Gtk calls sys.setdefaultencoding("utf-8") when imported, changing the way your strings behave in the whole process."

Well, to be fair, that's more an issue with Python than with GTK