The trick to those bosses, is usually the arrows you need to get into them. Lightning for the elephant really fucks up the boss.
Edit: Also, you can craft food that gives bonus hearts, +20 is really easy to make, just combine all your "Hearty" stuff in a pot.