Hello,
I don't know about kvchosting.net and legionbox.com but I have been using Windows VPS with AccuWebhostig since 2015 and since then decided to stuck with them. Because of 2 things that one should expect from the provider.
1 Uptime
2 Support
Let's talk about Uptime first I have never faced any major downtime issue since I purchased VPs from there and even if it was, was for a short time. They try to make it minimum when any maintenance is scheduled. i can say that it was almost 99.9% since I purchased VPS.
2 Support
Talking about support it is top of the notch because they have an excellent tech support team.
They all are very professional and fast in solving the problem. response time in tickets is very fast.
Also in chat, they are very responsive. they also provide support via 24/7 hotline