Superman dealt with magic rather well in Post-Crisis.
I mean the guy fought and defeated a sorcerer whose magical powers allowed him to beat the entire league.
I haven't read much of New 52, but Ultimate Dr Strange is garbage as far as I'm concerned, so I'm going with Supes.