Does the phrase "not nearly as many as" imply some level of similarity?

In this case, not nearly means just that. The suggestion you make (that it should otherwise be nowhere near) is wrong only because the latter is a more emphatic way of saying it.

To put it another way, not nearly is a literally understated way of expressing nowhere near.