Perhaps the first time you over applied it, and going a little lighter on the trigger this second time gave you a different perspective?
I smell cloves in SN, but I do not think of it as a clove-prominent scent (like, say, L' Eau by Diptyque and Comme des Garcons EdP are). I enjoy the clove, and the way that it intermingles with the smoke, incense and burning-accord-that-sort-of-smell-like-burning-hair-and-spices-at-the-same-time.
SN does evolve on my skin. Spicy, then smoky, a bit sweet, then incense-y. I think it is a highly complex scent and it's one of the reasons it's my favorite.
I do not distinctly smell sandalwood, at all, in SN. I'm sure it's somewhere there, in the mix - but I can't pinpoint it.
I do not think it smells different on skin vs. fabric, but it sure does last longer when I get it on my clothes. But that's how it is with most fragrances, no?
And hey - if you end up loving SN after all you won't be a hypocrite. These 180 degree changes on fragrances happens to all of us.