As far as I know none of the tags have been changed recently (definitely not within the past few months). None of his re-processed stuff has been uploaded at this point. What's happening is this: currently the Marketplace search will return at-most 500 items for a search. However the things you can or can't access are processed after that 500-item limit. So when you search for something like Devin Night, it's going to return 500 of his tokens (since there are like 1,200 of them), and then filter out ones you don't have access to. The "free" ones will be at the bottom of the list since they are the oldest, and so basically you're running up against that limit. I would recommend searching based on the set name, which is guaranteed to work. For example, to find all of those ones you were describing of his try "townsfolk". By doing really generic searches like "Devin Night" and "monster" you are basically going to be working against the way that the search engine works, not to mention it's probably taking forever to get search results back since it has so much stuff to work through. With that said, I've been meaning for a while now to break down Marketplace searches the same way we break down web searches (where it shows you one sub-set of results, then as you "scroll" it shows you more), so that would get you around the 500-item limit, at least. But really I would just recommned searching for more specific things.
