GTK3 é o mais difícil ... Eu vou chegar a isso em um segundo ...
Resumir um projeto Python para Windows é realmente muito fácil se você usar algo como py2exe ou pyinstaller . Há também opções comerciais por aí, mas já faz tanto tempo que não consigo lembrar seus nomes.
De qualquer forma, você acaba com um ambiente Python inteiro com tudo que precisa ser usado. O usuário apenas o executa.
Agora, voltemos ao kit de ferramentas. O GTK3 pode ser instalado no Windows, mas não é um kit de ferramentas multiplataforma ou maduro. Há algumas perguntas sobre este no StackOverflow
Passado isso, você está à procura de uma alternativa. Três opções populares: