> stuff just wasn't showing up that I'd expect to be there

Exactly my experience. I hadn't connected it to them getting rid of Bing results, but it makes sense. I've had to use the bang redirects to other search engines a lot more too, to a level I haven't had to in more than a year.