Python требует интерпретатора, так что он не подходит для этого!
Вот попробуй скомпилировать на питоне Win32 приложением PE формата, не требующее ничего кроме системных библиотек винды!
Runtime библиотеки тоже не должно быть!
И тогда посмотрим на размер.