Straightening irons helped give Gwyneth's hairdo a new lease of life at the New York premiere of Valentino: The Last Emperor