How about a platform time attack game? Reach the end in a certain time limit. Maybe rndomly-generated levels?
Another idea is a loz form of blockdude, with 5+ levels. The blocks could have the riforce on them to make it more zelday.
My last idea is a 2level loz game&watch game. They have g&w mario and dk, why not zelda?