Well, I can only guess that you have a different version of Keen 4 and 5. There are at least two or three different versions of "version 1.4" floating around. My patches are for the Apogee release of version 1.4, and they also work with the FormGen release of Keen 4 v1.4, which is almost identical to the Apogee release. I don't have the FormGen release of Keen 5, so I'm not sure if that one could be patched. But there's also another release of version 1.4 that screams "BROUGHT TO YOU BY GOODTIMES SOFTWARE!" (i.e. GT Interactive) at the bottom of the text-based startup screen. The GT release of version 1.4 has a different executable (as in: different in size) and therefore can't be patched with my current scripts. I don't know who decided to release a new (and slightly different) version of the game without changing the version number - they did the same crap with the re-releases of Wolfenstein 3D version 1.4.
In the Commander Keen modding community, almost everything is based on the Apogee v1.4 releases of Keen 4 and 5, and I did the same for my patches without giving it much thought. If you still want to try the patch, you should be able to apply the patch to the shareware version of Keen 4 found on the old 3D Realms website . I don't know which version you get nowadays when you buy these games on Steam or the 3D Realms store, although I'd guess that 3D Realms would still be selling the Apogee release. If Steam is selling the GT version (or perhaps yet another completely different version), let me know via PM and I'll try to add support for those versions as well.
IIRC, the GT releases of Keen 4-5 removed the "ordering info" section from the help menu, and in Wolf3D they removed the whole "Read This!" section, effectively making the GT release (as well as all following MS-DOS releases) inferior compared to the Apogee releases.