Superman has a good record of his will vs magic on average or at least better than what many believe it is. (pre-flashpoint)
Is going to tax him and is going to be harder but not impossible. this is not your regular in everyday comic superman is Cis off willing to almost do anything to win.
Starbreaker's power is magic and science based and yet Superman has survived those attacks.
Is a good fight, but in the end I think team is going to start getting losses and if they loose doom, they are Doomed.