Haven't done that my self so just guessing here however having the best food you can get, 1 focused on health to survive the odd hit and two for the stamina, well for more running. Having the ability from the first boss also gives you higher chance of success.

This is in no way a guide to do it, it is just guessing and anything beyond the Elder boss i have no knowledge off - best of luck