These textures are comparable to some of Zelda's that we have seen. That tree looks like it has real bark, the rocks look very good... they did a VERY good job with textures...
Have you seen any of the character or models in the city? They cut a lot of corners. Shouldn't be praised ahead of Zelda titles, imo.