Nah, they were easy as long as you hit Rubicant with Ice3 and Kainazzo with Bolt3 to do 9999 damage. Take those out quick enough and you should be okay for Milon and Valvalis.
Milon = Fire3
Valvalis (Wind one, right?) = Lit-3
Kainazzo = Lit-3
Rubicant = Ice-3
= Easy. If you don't know one of those spells with Rydia, you need to do some serious leveling up.