I echo the same views as people above. Elements of steampunk are ok, but I think a complete removal from the medieval feel might remove some of that classic Zelda essence.
If they did turn around and hand us something non-medieval, I might be a bit wary, but I have enough faith in the...