Personally, I think it depends on what style you want to play her with. If you're really good at keeping pressure with her normals, limiting the opponents options, and pressuring them with blockstrings up close, and earring minefields from afar, I think she could be a solid second.
King, Leona, Vice also doesn't sound bad. King might be stuck doing a lot of zoning and such, since she won't be using the meters as much, but her versatility should make it simple enough to go VS anyone, and stand a solid chance.
I'm a fan of Final Round Vice myself, But I think the fact that simple combos with her hurt SO GOOD makes her a solid first too, if you depend more on cancels, and less on DMs and EX moves. She's strong enough to blow opponents away, before they have time to build their own offensive. This would give you more room to play Leona and King in a more freeing way, since you'd possibly be though a good amount of their team by the time Vice falls.
With the easier pressure of her crouching low combo, plus the amount of damage she can land with corner combos, or Midscreen ones cancelled into Slash Saber, I think Leona is at one of her best years at being versatile in order selection.
With her ground normals being less awkward, including her new ground CD, a bit better crossup potential on her jumping C, a solid combo that starts off of lows, the ability to tag more damage onto Grand Sabers with Slash Saber, and EX's that make some of her more awkward special moves now much more useful, I think she has the tools needed to make her fit into a wider variety of teams, and positions..