On the ice queen that is trapped at the bottom of the shipwreck you can kill her just by using various items that you have collected. The fire gem works the best and so do bombs.
Just keep selecting an item and use them until she dies. This way you will never even be touched in battle.
On the wind beast you encounter use the warrior ally and lock in on him (the wind that comes out of the coffin) make sure you have lots of repair powder and do the spin attack on the coffin guy about 20 times.
He will be defeated without you getting touched.
Added by: Anon , ID#403