Qué recomendarían? Python + QT o Python + TCL/TK.
Sé que la principal diferencia es que el primero debe ser compilado, y el segundo es interpretado, con la que estaría muy en juego la velocidad...
PyQt No tiene que ser compilado
Lo que ocurre es que PyQt ya se programa directamente con POO incluida (Puesto que las librerias QT estan meramente hechas en C++) pero, el modulo Qt para Python es un binding me parece, no trabajas de forma directa leyendo las librerias de Qt (Como harias con el lenguaje C++) sino mas bien son un simple binding en fin...
No tienes que compilar nada, recuerda que todo lo lee el interprete de Python.
Python/Tk Tiene 2 maneras de ser programado con este, de forma estructurada o Orientada a Objetos (POO), es bastante simple de programar con este (Sobretodo si ya previamente manejas algun binding en otro lenguaje con Tk).
AHora por estetica mas que todo, si yo decidiese programar aplicaciones graficas en Python procederia a utilizar el binding Qt. Mas por estetica (Me gusta como se ven los widgets de Qt) sobre los widgets de Tk.