Nah, that's not it. Search results cut off after a while. They don't return all possible matches. And yes, they return games in order of popularity, so those that don't make the cut simply aren't included. When you search for full title, exact matches are simply more relevant, so they show up on top.