Te recomiendo leer la documentacion de py2exe, ya que todo eso lo manejas editando el archivo setup.py y tiene varias cosas interesantes mas para investigar.
En este caso, busca la linea donde dice
console y coloca
windows, por ejemplo:
Esta linea:
Debe quedar asi:
Saludos!