Really? I heard they voted for Tomb. Which is why Revenge got picked. Although, I wonder if Earthshock was even open to voting. Revenge isn't exactly the best Cybermen story from the classic run. Actually, I am surprised a Cybermen story came out on top. I mean, you'd think they would have gone with a Dalek one.
As to the artwork for the VHS releases, I have to agree. Some of them are absolutely gorgeous. Planet of the Spiders is my favourite.