Não é uma dúvida e sim uma dica pra quem possa estar passando por esse problema.
Além de definir -- coding: UTF-8 -- (ou #coding: utf8) no arquivo py, também é necessário definir o CMD para UTF-8 com o seguinte comando antes de chamar o Python: chcp 65001
Espero ter ajudado!