What about Deus Ex? Though the original game doesn't have an overworld, it's levels are quite large (and open ended) and it seems to meet all the other criteria. I'd never thought about it before, but this might be why I enjoy the game so much - it's a Zelda-type experience. I will admit that it lacks the specific weapon/enemy combos the Zelda thrives on. And really, there's only one way to play a Zelda game, while there are a number of very different ways to play DX.