Во-первых, можно ассоциировать Python-сценарии с интерпретатором (инсталлятор это делает, если не ошибаюсь). От администратора в Windows (pythonw — для запуска без консоли):
assoc .py=PythonScript
ftype PythonScript=path-to\python.exe "%1" %*
assoc .pyw=PythonScriptWindow
ftype PythonScriptWindow=path-to\pythonw.exe "%1" %*
— в таком случае любой py / pyw будут запускаться двойным щелчком.
Во-вторых, запуск через интерпретатор можно прописать в ярлыке, в его свойствах:
В-третьих, как советуют рядом, создать bat файл, в котором будет по сути то, что в ярлыке, но это повлечет за собой окно терминала.
В-четвертых, pyinstaller — неплохой вариант в целях автономности приложения. Сборка проходит быстро, ее можно настроить под локальное размещение и в один клик.