It does not mean that Herod did not see it. Only that he failed to discern its meaning. The problem with your explanation is that even if it was some sort of "natural phenomenon", Herod still failed to see it, ot if he did, he failed to understand its meaning.
Also, if it was a miracle, it may have been an "eyes only" miracle for certain people, excluding herod.