Есть шикарный движок/фреймворк
love2d, все пишется на
совсем элементарном lua, поддерживаются 3 основные десктопные ОС. В общем все здорово, разве что исходники вашей игры никак не защищены, хотя я бы на вашем месте не парился.
Если все-таки хотите питон, то есть возможность собрать exe: существуют специальные инструменты
cx_Freeze,
py2exe, хотя не факт что сработает. Не знаю как с pygame, kivy,
pyglet, etc, но я использовал
pysfml(биндинги к
sfml) и с помощью cx_Freeze собирал, правда есть некоторые ограничения: pysfml в собранном виде есть только для python 3.3 и ниже, соответственно если хотите python 3.5 - надо самому собирать из исходников), плюс нужны дополнительные танцы с бубном, чтобы включить все зависимости, но если один раз разобраться, то все вполне себе работает.
В общем, я бы взял love2d, так как проще и "каноничнее".