I definitely agree with the ranking of those four players but you might want to throw Martin into that mix; I don't think people felt his leaving was no big deal. Yeah, he might be at number 5 for me on that list, but his leaving wasn't easy for me to take either.
This is how I feel about Gomez as well. With Gomez, I felt there was literally 0 chance he was re-signing here. The main thing that stung about Gomez was where he went. He also decided within 5 minutes of FA opening it seemed and never gave me any thought that he was even considering signing here. Zach was a lot different. I personally felt that he was going to leave, but I had been preparing for it all year so I expected the worst. The only respite from Zach leaving is where. Gomez also wasn't a captain and we weren't 2 games from a cup when he bolted.
I rank the sting of guys leaving like this:
1. Niedermayer 2. Parise 3. Holik 4. Gomez
I only count those four because the other guys who have left, we mostly knew they were going and the consensus was that it wasn't a big deal. Madden was my favorite player when he was here, so that one stung personally, but I didn't hate the guy (nor do I) because it was an expected departure.
One place we differ about Parise is that I bought his crap about wanting to stay, so I think his leaving stings me more than it does you. Overall, however, Nieds' actions stung more than Parise's ever will.