The earlier Nancy Drew games have special installation instructions for Vista/Windows 7 and higher; you can find the instructions
here. These instructions would not apply to Deadly Device or Alibi in Ashes, though, as those games are more recent.
Even folks with Windows 10 are reporting that all of the games run, including the earlier ones with the above instructions. And being as The Shattered Medallion is working, it sounds like your computer would run all of the newer Nancy Drew games.
It's curious that the ones with the Legacy label aren't working. I can run all the games on my Windows 7 machine, but they are all the original Her Interactive versions (with the exception of a couple of older ones which say Dreamcatcher on them).
What happened when you tried to install the Nancy Drew games from the Legacy bundle?