Constantine can win, dude is pretty op, but I think generally, out of all the heavy hitter heralds, Thor is by far his worst match up. Plenty of experience against magic users, in particular crafty and intelligent ones (See Loki, Malekith etc.), unusually resistant to magic, with a weapon that can cancel out practically anything.