I think you named the ones I used a few years ago. cx_freeze and py2exe both had issues. I was using 2.7 at the time, and I managed to get something deployable

I think you named the ones I used a few years ago. cx_freeze and py2exe both had issues. I was using 2.7 at the time, and I managed to get something deployable that didn't require installing system libs, but wasn't a single file either. Python is my goto language for fast development, but it's always felt a little clunky in windows. You may also need to consider gui issues. we ended up using pyqt, and it didn't quite feel like a windows app either. You may want to consider, and I hate to say this, javascript for your language. The app we built had pdf libs we needed in python and not in javascript so a browser based solution wasn't available to us at the time. But being able to host the app is generally considered the easiest way to get cross platform these days.