Seeing as how I mostly just use the PC's at home to play games and many other things live in the web browser and cloud:
Most games are launched from their own service now (Origin, Steam, Battle.net Launcher) and those have desktop shortcuts.
File explorer is pinned to the task bar, everything is else is found with search.
8.1 right click "start-button light" menu has not been horrible.