I'm not sure experience is so much a factor in goaltending any more, there are bad experienced goaltenders and good inexperienced goaltenders, look who's gotten their teams this far in the playoffs...Ward, Miller, Bryzgalov, only Roloson is a true veteran and even he wasn't a "bona fide starter". I think more important than getting a star goaltender is getting a couple good goaltenders, allowing you to ride whichever one is hot, and not to end your season when one goes down to injury.
I think Auld/Noronen is fine as a 1A/1B tandem, I was originally excited about Oullet's potential, but I'm losing faith and would look to bring in another 3rd goaltender, and I'm hoping Ellis can be brought up soon (I think Schneider is the long-term plan, but he's got at least another year of college hockey, if we get a good vet as a 3rd goaltender, we can bring Ellis to the Moose to start his professional development).
A coach with a good playoff record would be ideal, but I think the standard is simply one that keeps his team accountable defensively and hard working. Jovo, Ohlund, Salo, Carney, Allen, Koltsov and Brown is a deep line-up, with Bourdon, Bieksa and Edler on the Moose is a deep defense, which was our problem this year.
The forwards is more difficult, Naslund has a no-trade clause, Sedins/Carter a given (if we can re-sign him, I think so), Kesler are the keepers. Linden if he can come back at half his current rate, bring back Chubarov if he wants.
My question marks are Morrison (I think he's good and is set to rebound now that he'll be healthy, but he is overpaid), Bertuzzi (is he a locker-room divider who's overpaid and underworking, or will he come back with something to prove under a new coach?), Cooke (ideal for the new NHL, hardworking, aggressive, fast with some offensive ability, I did think he was overpaid but if we roll 3/4 lines more equally he becomes worth it) and Ruutu (not bad, but if we can get something better by trading one of the question marks, I'm looking for an upgrade).