We are moving to a new search system today on GB and the other sites. Please do leave us a note here if you see anything truly wonky with it.
"I just wanted to send out a quick note and let you know that the complete rewrite of our search system is going out today. This includes changes to the main site search as well as autocomplete boxes in the CMS and all across the site. The interface shouldn't change much but you should notice speedier searches and better results in general."
That's what wcarle says, at any rate! This should be a bit better about popularity; Super Mario Odyssey will show up on the first page when you search for "Super Mario," for instance.