I like the puzzle caches, because it is a mental challenge as well. Some around here deal with history, so you learn as you get the coordinates, and others are real hard. I am currently working on two puzzle caches.
You always have an option to do the puzzle or not to. Is it in the the "geocaching spirit?" I believe so.
But then its just my opinion.
guesstimate