Everytime Lavos would attack me, I would counterattack. These counterattacks would 95%(or around there) be critical hits. Even if Lavos heals itself, I deal more damage than it heals, so it gets done by no time.
...I hope this helps. :(
just get weapons and stuff that have a high critical/counter attack rate and you'll be fine.