Empyrea vs Violetta: Oh man. Okay, so Empyrea 3HKOs with wave of ice + grab hold combo. (Alternatively, 2HKOs if Violetta neglects her shield even once.) So it goes something like... burn wall, empyrea turn, burn wall + wind magic, empyrea turn, 2x wind magic, empyrea turn? Alternatively, wind magic, empyrea combo, 2x wind magic, empyrea combo. That's 3 hits for Violetta either way... that would cut it if the wind magic 2HKOed average, but it doesn't, it's a 3HKO to average, so a 4HKO at best to Empyrea.
Empyrea vs Tir: Seeing that OHKO. Could even be faster, to boot.
Empyrea vs Kyogre: ^^^
Violetta vs Tir: Survives one Judgment.
Violetta vs Kyogre
Tir vs Kyogre
Empyrea > Violetta > Tir > Kyogre