I run mine around the map exploring, and taking out weakened barbarian units. They can also take out fully healed Archers in one hit most of the time.
You also get experience just for fighting and not dying. So sometimes I'll run into a forest next to a barbarian camp, do a quick attack, and then move away to heal. Of course, that's only when the quick attack won't leave my Scout easy prey for the next turn.