Correct. The reviewer is not only assessing the location of the cache itself, but assessing that the puzzle is publishable.
I guess I need that clarified. A reviewer may decide that the puzzle can not be solved and refused to publish it. Yet accomplished puzzle solvers would find it challenging and fun but does not get the chance because in the reviewers opinion it is unpublishable. Sounds like a wow factor to me. And then we get into just how detailed does the explanation have to be? Seems like your trying to make publishing a puzzle cache a Sisyphean task.
If you can reasonably explain how it's solved, it's unlikely a reviewer will say it can't be solved. If they do, you've probably created one of those "guess what I happen to be thinking of" puzzles that can only be solved by the CO telling you some vital key that can't possibly be reasoned out. The fewer of those puzzles in the world, the better.
I think the issue here is more along the lines of this scenario: a puzzle is revealed to not give a set of coordinates, but instead, a letterbox-like description of how to find the cache. This would violate the GPS Required Usage guideline, and may not be publishable.