Orange cards with holo stickers are definitely tricky to find, so I'd say $4 was a nice deal. I think the reason is a lot of people just aren't looking for them these days, but I'd love to find a OC Vader with the holo sticker.
How "rare" is it really? Personally, I can't say for sure, but it's a cool find nonetheless.