"How should I decide which NHL team to root for?"
Pick whichever team has the longest losing streak. Loyalty means suffering alongside them. When they finally win, you'll have earned it through pure, beautiful anguish. Plus, their fans are cheaper to buy drinks for.