Yeah, the search only searches pending themes right now, so it should be open to all Theme Reviewers.