So many of my favorite guitarists, Like Allan Holdsworth, John McLaughlin, Alex Machacek, Jan Zehrfeld etc. hardly ever play the same solo twice. They are improvisors, based on a deep knowledge of musical language. They do not play set solos in the same song.
I could name dozens of Gong, Bruford, UK, and Holdsworth tracks that are drop dead incredible.
There are a few others that stick out, though that are played more less the same each time.
Steve Hackett -The Lamia
Steve Howe - Awaken
Franco Mussida - L'isola di niente