When this realignment talk started last year, I read in a pretty detailed article that the NHL guaranteed the Red Wings they would be moved to the East the next time the divisions are reconfigured. It seems to me the issue isn't the Red Wings whining, it's the NHL making that stupid promise years ago.
I think realignment had to happen because of all the travel the Western Conference teams had to do, and there isn't really a perfect solution geographically, but I don't really like that they are changing the playoff format. Also why are they calling it divisional playoffs when potentially only half of the series are division matchups? What happens if the wild card teams win in the first two rounds, is there no division champion or are the wild card teams considered the champions of their opponent's division? If they are re-seeding teams 1-4 for the third round then we would have division champions that may or may not be from that division, and no conference championships at all. This is a mess.
Also, it seems ridiculous to have Tampa Bay and Florida in a division called "Northeast." I am all for going back to naming the divisions after people to eliminate this problem.