It takes longer to heal without bandages or food, but this should be done in dungeons with where the end is far away. Unless they are in danger of dying after a battle, keep ending turn after turn and use the mage to heal everybody for free.