Perhaps it is better to do this using something like HP/UX's CDF's? http://www.informatik.uni-frankfurt.de/doc/man/hpux/cdf.4.html
Initially I thought that magic symlinks could adequately handle this situation, but I can see that preserving the "default" binary is a handy feature. It would be easy to overlay this facility over an existing file system.