Ban kicked players from instance for the remainder of said instance.

[Assirra]

I'm not suggesting a punishment - simply that you can't end up back in the same party as the people who kicked you from (their particular instance), so you can requeue with in-progress freely without worrying about getting in with the people who kicked you again.

Votekick can and is abused, so sticking a penalty time would sometimes be punishing a victim.

Votekick is supposed to be a punishment. Hence why you got reasons like "afk, cheating, harssement" and so forth. But no we cannot change it to make it usefull.
I swear everyone is paranoid on these forums thinking "yea but the big bad bullies will abuse it" and now we got rampart abuse the other way.
Even not allowing to join the same party, that person can just screw another party.