Yeah, Kayle does fine if she's careful, since her damage is so high. Don't ult too late though, since you can't ult Vi's ult! If Vi misses a Q, she gets punished hard.

Honestly I see Vi beating most melee champs. I don't like admitting it though

Vi's W becomes OP after finishing some additional ArP gear (which also comes with AD). ArP + %MH phys dmg scaling off AD = there's no efficient way to counterbuild against her damage because she now counters both armor and health stacking. That's why Vi is such a menace atm.