Well, since Minecraft is already a set, and it seems that Zelda has probably a bigger fanbase, and since it doesn't have any extremely violent material (Zelda has about the same violence as Minecraft), there is a great chance for Zelda to be made into sets.
25% out of 100%
The website Brickset (www.brickset.com) wrote a little article about what CUUSOO things might pass and this is what they said about Zelda:
Legends of Zelda - although the concept is kid-appropriate (so passes tip 7) it depends on new LEGO elements (so fails tip 4). Thus, Legend fo Zelda will not pass review.
So, according to them, no it will not happen.