I was actually noodling with a couple of his solos this morning and yeah, unique, intricate and much more difficult than they appear while being melodic and tasteful.
I wish he did play in a more heavy metal context though in his career. That would have been epic.
Another thing is, I hear so many of my fav guitarists listening to his stuff. It's clear Criss Oliva basically worshipped Eddie. I hear a lot in Jason Becker too, but so many really, it's endless.