I first fought him without any stamina potion as I was going for blind playthrough. Oh god the amount of time I fell into Brine was uncountable. Managed to defeat him after 3 attempts before he destroyed the Volcanic Camp wall. Using a Strike Weapon and 4 Savagery Extract with tons of stamina thingy is the key.