Tough one.
Zod may not even have a weakness to magic.
Let's remember that Superman's supposed "weakness" to magic is simply because he doesn't understand it. IE...it's pretty much self imposed.
Magic isn't a universal weakness for kryptonians whatsoever.
If the lightning bolt trick doesn't work. Adam is in for a rough time.