Crear un Keylogger en python no es complicado, el problema viene cuando la máquina donde la ejecutas no tiene python.

Hola, complicado no es, al contrario es mas fácil que en otros lenguajes, lo que si es que python no es el mejor lenguajes para ese tipo de softwares, en todo caso lo mejor sería usar un lenguaje compilado como C/C++/C#.

No es necesario que la maquina a ejecutar el programa tenga el intérprete de python instalado, porque para eso hay que compilarlo a ejecutable (.exe), y eso se lo puede hacer con Py2exe, PyInstaller o cx_Freeze, en todo caso el problema podría ocurrir si es que ese software requiere de módulos/librerías que no son propias del Sistema Operativo o que el S.O. no las tenga instaladas, en ese caso habría que embebir esa o esas librerías en el propio ejecutable.


Saludos