Que tan viable ven la implementación de Python en aplicaciones de escritorio en cuanto a los demás lenguaje de para este ambiente?

He visto muchas apps de escritorio escritas en Python. Si gustas, puedes revisar en Github para hacerte una idea general de ellas y de su alcance. Por supuesto, la gran desventaja de Python es su velocidad comparada a lenguajes compilados (Aunque Python también puede compilarse, sin embargo no lo he intentado), y si las aplicaciones son de gran escala, no sabria decir si Python es la mejor opción. Como lenguaje de scripting, sin embargo, en muchas de estas grandes aplicaciones lo usan como el lgje estándar para crear plugins.
Y dígase de aplicaciones a gran escala, cosas bastante complejas por supuesto, como AutoCad, PS, y cosas así, jaja.
Si tu aplicación no va a ser así de compleja, Python es muy buena opción, por que cuenta con muchas librerías, y funcionalidades que lo hacen que desarrollar con él sea ágil y escalable, obteniendo un rendimiento bastante aceptable.

Para terminar, diría que es cuestión de revisar tus prioridades, a veces es muy complicado tenerlo todo jaja, así que quizá las ventajas de Python te sean suficientes, o suceda que el rendimiento es algo muy, muy crítico, y un lgje compilado sea la mejor opción.

Muchas aplicaciones de Linux también están programadas en Python 

Un ejemplo de apps de escritorio hechas en python es sublime text

No solamente es viable si no hay varias aplicaciones que ya lo usan.