Iremos sugerir duas formas, conforme abaixo podem ser analisadas:
sys.stderr.write("Mensagem de erro aqui\n")
Outra forma é:
print("Mensagem de erro aqui", file=sys.stderr)
Importante salientar que no formato dois, no Python2 era:
print >>sys.stderr, "Mensagem de erro aqui"