How can you even beat Seath? I feels like unless you do a glitch run it's not possible to get through those part you mentioned.
Edit: if "magic" you mean spell casting, which include pyro and miracle, then i think it's possible, but take a bit of patient.