I couldn't agree more. Windwaker was the first Zelda I ever played and it's still my favourite, probably even my most favourite game of all times. And I think that's mainly due to the magnificent art style, even though the whole gameplay is just terrific.
Oh how I wish they'd make another Zelda title with the same art style and do a WW HD remake.