I think everyone understands why Vader's deck sucks. He's great against minors, but that's about it. And since I mainly play 1:1, his 3 chokes end up being a complete waste.

He also isn't very fun to play. Direct damage is fine, but constantly running away seems so out of character.

Thinking about it for just a little bit - without redesigning the entire deck, two changes I would do is:

Dark Side Drain - does not count as an action.
Choke - if all minors are dead, 2 damage to any major.

I think this would solve the choke being a waste problem. This would require opponents to attack Vader ASAP, rather than collect cards and then attack Vader with a stacked deck - in which case Vader has no defense.

The Dark side drain not counting as an action will solve the healing problem. Vader at the very least will be able to heal from these cards, and at the very most - utilize his All Too Easy card.

These changes I think would now make Vader much more powerful, not require any re-designs, and hell it might be pretty fun to finally pull off ATE on someone.