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()