Paulina Gretzky and Dustin Johnson have tied the knot, more than eight years after the pro golfer proposed to the model, Wayne Gretzky's daughter.