The Magic stat does affect the damage of element items, so I assume it works with Coral's abilities the same way. I used Ixion to level her on my first playthrough.
