simrick said:
hmmm.... I can get to my programs through Cortana:

Attachment 51883

By typing or verbally asking "Hey Cortana, open Skype for Desktop".
Skype is an App so it would not be found in All Settings.
As the original request was for program searching it would be pointless using Cortana, though you did suggest Classic Shell.
Why load your computer with extraneous apps like Classic Shell when there is already a superior product built in.