I still defy anyone to convince me that Vai isn't the most musical out of all of them. Get some Vai videos off Kazaa (like I said before, Tender Surrender will blow you away).
Seeing as how on some songs (Windows to the Soul) he spent 15 hours a day playing over the track in every way possible in attempt to put the most sincere, ultimate music over it, I think he earns that title.