The Cause
For me, the problem was that I had optimized my search index by removing everything in the Included Locations from my Indexing Options except Start Menu. I did this because I use a different desktop search which I find far superior to WDS ('Everything' from http://www.voidtools.com/). So I wanted to avoid the redundant indexing and keep Start search limited to just Start related things.
This gave me the exact same symptoms as in the poster's question - installed apps show up fine with a Start text search, but all the control panel and system settings applets are missing, plus the constant "We're getting search ready".
I actually had this problem in Windows 8 and 8.1 and hadn't looked into it because I was using Start8 and it only manifested for me using the search charm, which I rarely used. Plus I figured Windows 10 would fix the issue. Obviously it didn't. Upgrading to 10 preserves the WDS configuration. Being a pre-10 issue also rules out Cortana being involved in this particular problem - a ton of the "fixes" I've seen online involve doing various things with Cortana.
The Fix
I resolved the issue by adding my user folder to the Included Locations set and waiting for indexing to complete.
If I rebuilt the index with and without my user folder included, I could see the bad Start search behavior go away and then come back. Verified 100% that this was the cause for me.
If anyone from Microsoft is listening: it would be nice to have the special "Start Menu" entry also include whatever magic bits Control Panel etc requires that including my user root picks up.
Also a quick note: if you want to completely reset your WDS folder configuration, you can go to HKLM\SOFTWARE\Microsoft\Windows Saerch, set SetupCompletedSuccessfully to 0, and restart the Windows Search service. Checking and unchecking boxes can end up with annoying overrides of inclusion-inheritance that are apparently impossible to remove otherwise.
Further Investigation
I spent some time trying to isolate which folder it really wants, so that I can exclude my user folder, but then include just what it needs. (I don't really like including my user folder then excluding all the folders in it, because then I'll have to go exclude new folders as they're added to my user root for whatever reason.) But I wasn't able to figure it out.
It's either a hidden folder or possibly one of the junction points in the user root. The default setup excludes AppData, and all the junction points in my user root point into AppData, so it would seem that none of those would be visible to WDS, yet something is being indexed.. And the UI doesn't permit selecting any of that stuff in or out so it's hard to experiment with.
So I gave up. I now have my user folder included and then unchecked every folder in it. It's not "pure" but it is a ~2600 item index, and the problem as reported by @mejobloggs is completely fixed for me. Good enough for government work.
2Seems like just about everyone is having this issue, and any "fixes" appear to be only temporary. Hopefully Microsoft releases a patch for this soon. – NateR – 2015-08-03T03:37:36.553
What's the reasoning in someone downvoting me? Seems like a valid question to me. Accurate description of my issue. Spent a couple of hours researching and trying fixes before asking this question. And it's a question I'm sure others would like info on. Not sure what I did wrong – mejobloggs – 2015-08-03T03:44:47.933
2
I didn't downvote, so can't be 100% certain, but likely because it's similar to/a duplicate of: http://superuser.com/questions/947392/windows-10-search-cant-find-any-applications-even-calculator and http://superuser.com/questions/947295/windows-10-search-in-apps-behaves-weird
– NateR – 2015-08-03T04:11:19.753Ah thanks for that. Yeah I've looked over a few of those but they don't seem the same search behavior. I can still search for 95% of stuff as normal, just can't search for a lot of the 'system' things that I mentioned. Very frustrating. Already deleted my old windows folder so can't check the old startmenu folder to see if they contain what I need – mejobloggs – 2015-08-03T04:18:58.670
Since I am having a lot of trouble with Windows 10 search, I posted this feature suggestion. If you end up here, you might want to vote on it.
– Jesko Hüttenhain – 2015-08-11T10:28:40.890I don't seem to have any problems at all. What I've been wondering is, do you actually have Cortana set up to recognize voice commands? I do not have mine set up for that, and it works perfectly fine. It sounds like once you actually configure it for voice commands, it starts acting abnormal. – DrZoo – 2015-08-12T18:18:53.797