"Just see how a desktop environments handles double-clicking on an executable file that is missing the executable bit."
This is a security feature, not a bug. The ability of any random .exe file to execute on Windows (as root in earlier version!) is one of its major security flaws.