A few (many) years ago I bought myself a Windows 95 computer. In order to reboot the computer I had to use the "Start" button. Weird, didn't make any sense.
Once your muscle memory start working, it becomes like a second nature to use Settings->Reboot (like using the "Start" button in the old days). The human mind can create habits, with a bit of initial struggle, from anything. Give it some time.
I agree that you'll be able to get used to almost anything, however;
The old location (inside the start menu) was at least a 'logical' location, because the start menu in W95 was designed to be the central place for anything you did. The only confusing part was the naming.
Settings is possibly the worst possible location to put this;
- In daily use, you will never use the settings menu
- Settings are meant to make a (permanent) change in the configuration of your computer. (I configure my computer to 'reboot'? Should it reboot whenever I switch it on?)
Settings is the place for configuration and management of your computer (and the current app). Shutdown/restart is a management function so it goes in Settings.
Both do make sense insofar as they are consistent with the design model/philosophy of their respective OS shells.
In Windows 95 the model is that Start is your starting point for everything you do with a computer. Moreover, managing and configuring a PC was regarded as a core activity for all users, so management functions like shutdown/restart and the control panel got a prominent top-level place in Start.
For Windows 8 the design mantras were "content over chrome", "users should be able to enjoy just using a PC without feeling like they have to manage it", and "each view in the UI should have one clear purpose". Therefore Start was dedicated to "destinations" like apps and content, while management and configuration functions like control panel and shutdown/restart (meta-functions that are about the PC or app itself, not what you do with it) were moved to the Settings charm (could've been called "settings and management"), sort of like tucking away wires and cables.
Of course, making sense in terms of your design model is no guarantee a decision will make sense in terms of the user's model.
Once your muscle memory start working, it becomes like a second nature to use Settings->Reboot (like using the "Start" button in the old days). The human mind can create habits, with a bit of initial struggle, from anything. Give it some time.