Maybe the NT kernel could gain a linux-syscall-compatible layer, instead of adding compatibility in userspace. That would allow for compatible (same-arch) binaries!
(EDIT: this would also require ELF loaders and all kinds of other good stuff, but still a possibility IMO)