It was a different era on how goaltending we perceived, especially at the draft. In the mid to late 90's the gap between an average starting goalie and an elite starting goalie was much larger with Roy, Hasek, Brodeur, and Belfour at the top of the league compared to the modern NHL. That combined with the influx of trap and left-wing lock hockey made teams heavily emphasize defensive play, especially ones that couldn't compete financially with the Detroits of the league. Outside of Detroit, pretty much all teams that won from 1995 to 2003 were built around HHOF caliber goaltenders in Roy, Brodeur, and Belfour, with Hasek carrying his team single handily to the finals in an ultra defensive system.
In the current NHL, Chicago has shown you can win with average to good goaltending and it hasn't taken elite goalies getting hot in the playoffs to carry teams. Ward had a great run but he's not a legend. Fluery and Osgood were quality goalies but weren't either. We are yet to see what Matt Murray really is.
Also, how erratic some of these goalies were and how they flamed out after being taken in the top 10, has led to teams being a lot more reluctant to use a high pick on a goalie.
As for the 2003 draft, I remember Staal being the front runner most of the year with a lot of crazy hype about Zherdev. It really was up in the air.