He's one of those weird figures, especially with his ultimate awesomeness, that just never has been around a lot. That set was hard to get, even after E1 crap that was hard to get became less hard to get. It had one of the more arguably interesting E1 characters in it (in terms of obscurity and an actually cool looking design). It's never seen any re-issue.
Be nice to see Graxol resurface, and even see his senator counterpart made out of his parts and a little tweak here or there.