It's fine and actually a GOOD thing if villains/antagonists are a bit of a mary sue. It's only bad if the protagonist is a mary sue.

It's more satisfying when they eventually lose in the end if they're overpowered geniuses and seemingly favored by the heavens.