You "should" be able to do what you tried. But instead of copy the shortcut, create a fresh one from the program & send it to the desktop folder & perhaps also the Start menu for the other user account.

Failing this, I 'think' you can adjust ownership/permissions of programs in one of the control panels. I'm not a windows whiz unfortunately. You can certainly create a free zone for all users via control panels.