Andrey Skobeldin
Если Вам так важна иконка, тогда нужно явно смотреть в сторону другой библиотеки. PyQt хороший вариант. Tkinter вообще не для этого предназначен. По украшениям и индивидуализации результата у Tkinter очень скудный функционал.

4kpt_III
А вот это правильное решение.

Так вы против cx_freeze? Почему?