I was a big fan of Holdsworth in the '80's. I really burned out on him. He seemed kinda directionless in the '90's. 16 Men of Tain is real nice, more a jazz tone on his guitar, accoustic bass and trumpet playing Fowler on a couple of cuts. I'm not sure if there's any development in the compositional skills, but his soloing always changes from release to release.
His playing on IOU, Road Games, Atavachron, the two Bruford Group albums, UK and the more recent 16 Men of Tain and All Night Wrong knock me out.
As for other material: The first 2 or 3 Bill Bruford Earthworks albums, the 3 Bill Conners electric albums from the '80's, David Torn's Cloud About Mercury w/ Bruford & Levin, Terje Rypdal, Aura/Miles, Firemerchants, Glenn Alexander and Stretch, Tony Williams w/ Jan Hammer at the Bottom Line (no record, I wish I had a recording of that gig, this would be post Miami Vice )....when I'm in the mood for fusion which is kinda rare these days.