One point mentioned in the first link you included is support of $ORIGIN in #! scripts - that would need kernel support.
This also can be handled by binfmt_misc; I include a demo of it in a gist.
alt Hacker News
This also can be handled by binfmt_misc; I include a demo of it in a gist.