Amazing how a few World Series titles can change everything. It's a classic "Rise and Fall and Rise Again" story.
It's also worth noting that the dominant Yankee teams of the late 1990s had very few big-name free agents on them. They were built around a core of home-grown Yankee talent (think of Derek Jeter, Bernie Williams, Jorge Posada and Mariano Rivera) surrounded by role players who made timely contributions on the field (Scott Broscius, Darryl Strawberry, Jim Leyritz, etc.).