I've never thought of Zelda as being all that 'creepy' before, so to me, there was nothing to remove with the implimenting of the cel-shaded graphics. Sure, the game was more happy-go-lucky, but I realy enjoyed that.
And like Pet (and maybe a few others) had said, it rather added to the mood...