Initially, brown Wolverine and X-Factor Cyclops seemed to be the most difficult to find from the first series. They had plenty of everything else, especially the villains.
Yes, Weapon X was the 4th edition of Wolverine in the toy line. I seem to remember only seeing green cable Tyco carded versions in the shops. There was also a Marvel Legends version (looks pretty cool).