Necesitas poner las cabeceras al principio de cada archivo.

    #!/usr/bin/env python
    # -*- coding: utf-8 -*-

Y luego ya puedes utilizar la codificación utf-8 en los strings:

    def printToFile(self, fileName):
        file_to_print = open(fileName, 'w','utf-8')
        file_to_print.write(str.encode('utf8')(self))
        file_to_print.close()