Do you know for sure if it's out in your region? Try searching for 'Zelda' instead. Alternatively, the front page of the eShop will sometimes have a section that lists certain franchises, and if Zelda is there, clicking it will give you a list of all Zelda stuff on there.