I don't know nearly enough about Eakins to say anything one way or the other. I've read some nice things, but it's hard to know what's just a fluff piece and what's legitimate.
Gretzky, eh. He never seemed like a particularly effective coach in Phoenix. Granted, the teams he had were usually a mess, but I can't recall ever looking at that team under Gretzky and thinking anything other than, "Yeah, that's the epitome of a mediocre team." The other thing with him, he has such an innate understanding of the game, can he work with guys that don't "get it" like he does? It's like a chess grandmaster trying to teach the game to me--he can probably do it okay, but it would probably be better for me if I have someone more accustomed to dealing with idiots.
Vigneault, I like. He wouldn't be the first very good coach without a Cup to his credit. I like his track record, and it would be interesting to see how he'd utilize our talent. He seems like a pretty good fit to me.
Mess...eh. I just don't know. He seems like he'd be great at holding players accountable and instilling discipline, but like Gretzky, can he relate to Joe Thirdliner? If we had a roster like he had during his Edmonton days, rife with talent and future HOF'ers, I might feel more confident. We don't have that though (no one does), and without a past coaching tenure to examine, how can we say for sure?
I guess at this point I'm hoping mainly for Vigneault, though it may be more appropriate to say, "I'm hoping it's not Mess or Gretz."