Man. I can't be the only one that would play a Zelda game in this style, right?
It's it's sumi-e, to be specific—it's a type of Japanese brush painting. You might already be familiar with the style if you've played Okami. Either way, the Link above was drawn by artist myCKs—and there's more where that came from.
Actually, myCKs has done more than just the Zelda franchise in this style. There's also Final Fantasy...
And Mass Effect...
And hey, even Tomb Raider:
As well as a bunch of other franchises—you can check out more of myCK's excellent work here.