Superman's vulnerability to magic has never been treated consistently - sometimes he's only vulnerable to actual spells, like being petrified or mind-controlled, other times he can be taken out relatively easily by anyone with magically enhanced strength. I take it Busiek cleaves to the former interpretation, which I prefer as well.