Hello Nick, and welcome to Seven Forums.
Check to see if those user profiles are also missing any of the "Pin to Taskbar", "Pin to Start Menu", "Run as administrator" options when you right click on a exe or program shortcut. This usually happens
If so, then download and merge the
lnk (LNK) option in the tutorial below to see if that may help.
Default File Type Associations - Restore
Hope this may help,
Shawn