The Lanayru Mining Facility was brilliant. The whole desert - Sandsea included - was brilliant. It was designed well and looked beautiful. And the whole deal with the Ancient Robots I found to be perfectly fine - there were still little quirks that I felt made it Zelda.
Also, if you remember the opening sequence, the Goddess Hylia was standing with the races of the Surface.

From right to left, Mogma, Goron, Hylia, Kikwi, Parella, and Ancient Robot. The fact that the robots were included makes me think that, although they are powered, not living, they are still a race in their own right. So there's still some Zelda magic in there. Plus, the Robots are my favorite race. I love their rudeness.