To answer the original question:
During the Cold War, especially throughout the 1970s and 1980s, did the USN adequately train and practice surface warfare tactics?...Did the USN adequately train its surface forces for war?
As far as "adequa[cy]" of training goes, there is really only one way to
measure that: the field (or sea, as it were) of battle. Fortunately, the US Navy of the 1970s/80s never got to find out.
Generally, training is found to be inadequate for war, but was thought to be adequate prior to the war based on the understanding of the how the war would be fought. The Navy thought it was doing okay in training in the late 1930s (although the Fleet Problems did expose some weaknesses that needed to be addressed). Then they discovered something called the Long Lance torpedo. The Royal Navy probably thought it was doing adequate training in the 1910s (perhaps some of the Brits on the board can comment further on this). Then they found out there was something wrong with their bloody ships today.
Granted, there were people in the 1930s who noted that training was more about meeting doctrinally-established than actually stressing people to perform tactics...but hey, what are you going to do in peacetime in a country that was militantly non-interventionist (though our President was starting to get us prepared).
As far as the 1970-80s go, I guess we could try and frame the question as what kind of battle the naval part of WW3 was supposed to be (which would have influenced the tactics)? First off, everyone would have lost because it would have gone nuclear quick-the Soviets knew they could not win a long war against NATO, and viewed nukes as the equalizer. They had major sustainment issues for the fleet, and their fair share of quality control issues in their fleet.
In another forum that I'm on for USN SWOs (and I think CB90 is as well), there's a guy who's now a professor of history. He's argued that the the battle that most shaped post WW2 US Navy strategic thought and planning for how to fight The Next War was actually the Battle of Okinawa, and that idea of setting up a sea base and then having to defend it against combined air/subsurface attack was going to become the concept of offensive sea control. Of course, they still would have had to have fought the USSR's submarine fleet and keep open the SLOCs much like was done in the Battle of the Altantic.
This kinda gets to a larger point, however-the USN in the 1970s and 1980s couldn't win the war single-handedly (though eliminating Bastions for the Bear would have had a major impact)...but they could lose it if they tried. There was no need for Battle off Samar level heroics or ever even Cape St. George-level thoroughness; all they had to was keep the Soviets at bay to get the reinforcements through.
Probably consequently, the need for the surface navy itself to dominate was neither wanted nor desired (going stick vs stick against Soviet ships of the 70s and 80s was a losing bet anyway, for the matter). It needed to work with the aviation world to be able to protect the fleet and go to coordinated WAS (War At Sea) as necessary, which, it turned out, they were pretty good at, judging by Libya and Praying Mantis.
Quality for people (especially on the enlisted side) would have been an issue in the 1970s; this was the Hollow Force, after all. You probably would have had fewer training exercises, as well. That would have gotten better in the 1980s and the buildup to the 600-Ship Navy. However, there was still a lot of talent in that 1970s Surface Navy; many of the senior officers and senior enlisted leaders would have done tours on the gun line off of Vietnam, so they would have had combat experience (even if not in fleet v fleet engagements-the North Vietnamese did try and attack the USN ships out there, though not with any real degree of success), and the rest would have spent chasing around the Soviets. That's another thing to remember about the quality of tactical training-even if ships didn't spend time rehearsing it in exercises, they spent time rehearsing it against Ivan Actual at sea.
Finally, a word about the value of culture: there's an old and most likely apocryphal quote usually attributed to the Soviets that goes along the lines of "the most dangerous thing about the American Navy is that they neither know nor follow their own tactics." Victor Davis Hanson will tell you that the most dangerous culture to fight against is Western democratic society, since they will have the technological advantage on their side (since technology won't be subservient to religion/dogma) and their leaders will be free to change their tactics and doctrine as they need (as opposed to more rigidly militaristic cultures, which aren't as free to do so).
The Soviets knew our doctrine; they had spies (speaking of which, AMF to John and Arthur Walker, who both died in the last two months) and copies of our manuals (and we theirs). What always drove them crazy was that they knew what we were supposed to do...but we'd never end up doing that. Even if our tactics didn't work, we would have changed them-that's actually a hallmark of American fighting. We start slow but learn quick.
BTBT
Like CB90, I've done my fair share of exercises (a FRUKUS, two ANNUALEXes, several SHAREMs/SURFREMs, a tactical [that is, not a technical] MISSILEX, and more exercises with the ROKN than I can even hope to remember. Yes, I'm deliberately using acronyms to make a point). I've also done some great coalition real-world ops in Lebanon in '06 (that was fun). I've seen lots of navies operate. Some of them are pretty good at the tactical stuff and the support side (the maintenance side is as important as the tactical-knowing how to use great equipment is great, unless you can't make that equipment work in the first place), but even the good ones generally can only be good at one or two things due to a lack of bench depth and support.
Some of them can definitely hold their own. Heck, some are even better than the US in a few areas they specialize in (they generally have to make sacrifices outside of those areas, however).
Some of them are okay. They get by on the effort vice skill, or by being very limited in what they choose to be "good" at (even more so than the first cohort).
Some of them get by on just reputation; they'd rather look good than be good.
Some of them are just there to beg us for bandwidth and assets so they can even follow what's going on.
No one can match us in our ability to be good in as many areas as the US. None. You don't have to be perfect in this business...just better than the other guy. And I'm confident that we are.