Did some thinking on what I think would happen for the US, starting with the USN
The Iowas are going to last longer, but still be gone by 2000, the major refits had hit diminishing returns and lots more cruise missile platforms are entering service
CVN construction is liable to slow after Reagan years, but not as much as OTL, say one laid down every 4 years rather than every 5 years, or 3 years. I'd think the Nimitz class gets 11 units, with a new class being laid down in 2009 as OTL. I think that Newport News would get the budget for that expansion they want to allow them to build larger carriers. So the *CVN-79 class would likely by 10-30% larger than the Nimitz class, using the extra space for passive survivability, more stores and greater operating efficiency, no larger air group or larger airframes, given that steel is cheap per unit cost would not go up that much. The older CV's are kept around longer, and likely one of the Forrestals replaces Lexteen as a training vessel
For the Amphibs, I figure the Wasp class are slightly speeded up in procurement, and that the successor class keep the well deck given the role of the Marines not changing to a lower intensity one
Cruisers, I see the Leahy and Belknaps (and their nuke derivatives) lasting into the 2000's, before being replaced by a DDG-51 derived cruiser class (deckhouse somewhat higher as on the Japanese and Korean variants for flag space, 128 VLS cells), not 1 for 1, but maybe 2 for 3 or a little less as the Burkes take up a lot of air defense slack. I see the California's still serving until 2010, and the Virginias getting the refueling and upgrades to last into the 2010's. The Mark 26 armed Ticonderoga class get that upgrade to give them 96 VLS cells and keep serving.
Destroyers, I still see the Flight IIA DDG-51's coming about, in order to take up some of the slack of the Knox class Frigates nearing the end of their service life without replacement. I see fewer built than OTL, maybe 60 total, as a replacement design, probably the 12,000 ton one suggested by the SOCS study, with an electric drive, greater networking and a buried bridge, plus I would think 96-128 VLS cells and 2 5" guns, would be built sometime starting around 2005. All 31 Spruances get the VLS upgrade, and the class serves to 2019. The Kidd class also likely serves longer with the US, to 2005 or later, before being sold. Charles F. Adams is on the way out, but still probably serves until the mid to late 90's to keep numbers up
Frigates, The SCFRS study in 1989 suggested that the US stop building Frigates and start only building high end ships, that could serve in secondary roles after they are no longer fit for frontline service. Knoxes are probably retired in the late 90's, early 00's. The OHPs probably get a heavier refit than OTL, the Mk. 13 would probably get replaced with a RAM launcher as planned OTL, and an 8 cell VLS added, along with improved electronics, to serve into the early 2020s. I would think at some point the SCFRS study would be replaced, and a new Frigate class built, probably in the 2010's as a 1 for 1 replacement of the Spruance DD's, almost certainly a faster design than the Perry, with twin screws, greater damage resistance, an RCS that isn't more fitting for a Battleship, 32-48 VLS cells, and an anti air capable Radar
Smaller craft. Pegasus class probably see 25-30 years of service and get planned upgrades. All 16 Cyclone class are probably built. Mine warfare fleet is probably just recapitalized with conventional designs, likely license built from another NATO members as keeping the REFORGER convoys running has predictable needs and mine warfare craft can be prepositioned for it
Attack subs. Seawolf class is built in greater numbers, maybe not the full 29 boats, but probably at least 20. A smaller class like the Virginia is still developed, to start building around 2010 as a general purpose boat rather than the specialist hunter killer of the Seawolf, though this *Virginia may have the 660mm tubes of the Seawolf to handle new munitions that may be developed. Not sure if the Sturgeons were retired early or not, if so they will be kept around until their reactors need refueling
Nuke boats. With an ongoing Cold War arms treaties are unlikely, so at least 20, possibly 24 Ohios get built. If 20 then a replacement boomer, probably still 24 tubes, but larger tubes, begins construction around 2005, if 24 then probably 2010 as the Ohios were planned for a 30 year lifespan