For me it would have to be the second ice block puzzle in Snowpeak ruins. It made me feel extremely stupid and took me three days ( 3!!! ) to figure it out. Also worthy of mention is the puzzle in the sacred grove with the two statues.