"The King" still has no Cups. "The squire" is a more fitting nickname for someone with one Finals appearance and no Cups.
Elvis was "The King"
Gable was "The King"
Lundqvist's having that nickname is absurd.
Neither did Hasek until he had a great team in front of him. And believe me, Hasek's legacy was created when he won 6 Vezinas. The Cup in 2002 was the icing on the cake.