Single crystals of pristine and 6% Pd-intercalated 2H-TaSe2 have been studied by means of 77Se nuclear magnetic resonance. The temperature dependence of the 77Se spectrum, with an unexpected line narrowing upon Pd intercalation, unravels the presence of correlated local lattice distortions far above the transition temperature of the charge density wave (CDW) order, thereby supporting a strong-coupling CDW mechanism in 2H-TaSe2. While, the Knight shift data suggest that the incommensurate CDW transition involves a partial Fermi surface gap opening. As for spin dynamics, the 77Se spin-lattice relaxation rate T1-1 as a function of temperature shows that a pseudogap behavior dominates the low-energy spin excitations even within the CDW phase, and gets stronger along with superconductivity in the Pd-6% sample. We discuss that CDW fluctuations may be responsible for the pseudogap as well as superconductivity, although the two phenomena are unlikely to be directly linked each other.