Considering how she treated B’not Yisrael, I would have a rather harsh punishment for her. Something like the Pilegsh B’givah. I’m sure there were enough pagans that would have volunteered to help.
if you read pshat, it does not say that anywhere that Vahsti was killed. That always struck me as interesting. If she was exectuted, why not say it straight out?