In cca 2005 timeframe we used to ship py2exe-d windows desktop application (using wxwidgets framework), with exactly zero issues. The target was a wide range of windows releases, from 95(!) to XP.
I haven't seen any of problems mentioned in the blog post.
This is really meant for monkmartinez, but you're right.
I'd like to add, that blog can be dismissed outright. It's also out of date in regards to PyInstaller. It does support Python3 now. 2.7;3.3-3.5. I've used PyInstaller for years and prefer it over the other packaging solutions, it's really good.
I wouldn't be digging up old blogs as a source for dirt and relying on any information within without verifying it was or still is true.