Hello there, this seems like a big issue for you, since the url you shared about your catalog is being redirected to your home page.
I will tell you that it is NOT google updates in any shape or form that would result in such outcome. Since if your home page shows results for those search terms, then it deems that page as relevant to show.
We need to remember that Google is cache based, and this could be the reason, meaning, if your site doesn't get crawled regularly, and if you change items often, then this could be the reason etc (though not 100% sure)
my advise would be like this:
if you want to rank these terms "famous people nesting dolls" for your catalog page, then target that page with that phrase only. Just double check Google results and see the cached results (keeping an eye out for date it was crawled etc) and before long, when someone searches Google with those terms, your catalog page should come up.
Also, do not compare Google ranking result set to Yahoo or Bing, they simply work on different algorithms. Your focus should be more on the Google side, as you know, it brings you more leads.
I hope this helps, (one more point I like to make is that, once you create catalog page or similar page, do not delete the page or do lots of redirects etc) you can always update the content of that catalog as new items arrive etc. But the resource should be well thought of and should be long term as much as possible.
Once again these are my suggestions only (since I don't know your business model or requirements) thus, just give thought to what I shared..
P.S you have a lovely website (easy to use and navigate and the use of colors are done well) keep up the good work