I kinda doubt Coldhands is Benjen. He's apparently been dead for many years, and the most Benjen could be dead for (assuming that he is dead) is two or three years. I'd put money on the Night King.