I agree 100% on the graphics being nothing less than excellent. The style they employed was very pleasing on the eyes; it's very much like a darker, crisper version of that which we see in OoT. And I like that.
Twilight Princess was definitely big, probably boasting of the largest map yet. However, there weren't many secrets in the overworld, and the fortune teller blatantly exposed the few secrets that were there. (Granted, it's totally my fault for paying her. hehe)
The biggest beef I've got with TP is that it gave me the feeling that I was being led from A to Z. This planned route format exists in every game except LoZ, but to me, TP's route seems a little less than subtle. A case in point would be Telma's fighting force in the bar. You know how you're going to find the next four dungeons are going to go before you even hear about them. Fortunately, those dungeons were pretty fun.
So, while I think it was a good adventure, I don't believe it was Link's most "adventuresome quest yet", to steal a phrase.