If asked to choose one ukiyo-e as an illustration for a banknote, almost all Japanese would choose this work. (Especially considering that the back of the banknote, i.e., a landscape, is required)
Although less famous than "Great Wave", however there are still works that are comparable to it. "Yakko Edobei" by Sharaku is one of them, and it's the most famous ukiyo-e portrait work.
And you like shin-hanga? You are a very enthusiast! Even in Japan, not many people know shin-hanga.
Check out Hiroshi Yoshida if you like. He is my favorite shin-hanga artist.
That said, it's generally regarded as one of many classic woodcuts, with other works by Hokusai, Hiroshima, Utamaro etc also held in high esteem. And it's known not simply as "Great Wave", but the "Great Wave off Kanagawa", since it's just one of the 36 Views of Fuji series.
Guessing you meant Hiroshige.