Bring in the 3 point system. Making a regulation win more valuable will make teams want to win in regulation, rather than suck the life out of the game to try and guarantee a point and then take a gamble in a shootout. That combined with Holland's idea for OT would significantly reduce the amount of shootouts we see. My guess would be by over half.
Just get rid of the OT point. If there's no incentive to get to overtime, teams will stop strategizing with overtime in mind.
Teams play to win the game (or not lose) in the first 40 minutes. If it's tied or a one-goal game heading into the 3rd, the entire focus is getting the game to overtime. They will grind the game to a halt to ensure they get that point.
I don't like the idea of 3-on-3. I don't like the shootout because it's gimmicky and decides a hockey game with a skills competition. 3-on-3 isn't far off that. Just do away with the loser point and have a 10-minute 4-on-4 and I think there would be a tremendous decline in the number of games going to a shootout.