"Believe and follow this weird witch who says staying will summon more attacks until our whole village is slaughtered, or test her word the hard way... hmm...."

Look at Mat; he repeatedly finds himself forced to travel into strongholds of people he has been told all his life are witches vs. letting the SL dagger consume him or abandoning a life-long friend to their tender mercies. In between, he (twice) crosses half the world to save their lives with people trying to kill him all the way when all he wants to do is hide, then chooses whether to believe the bizarre Finns assurance he will die if he does not follow Rand to the Waste and the dangerous Aiels hidden city. Sneaking out of Ebou Dar, he must decide whether to kidnap the invading armys ruler along the way or leave her bound and gagged for the gholam, then which of her generals to trust with her life.

Then choices ease: Avoid Finnland knowing it dooms Moiraine to certain death, or attempt rescue knowing it costs an eye—and likely just means he dies WITH her.

The problem is that he invariably "does the right thing" and it works out very well for him. Even when he loses his eye he has no real cause for regret or second guessing, no costly traumatic errors of judgement through which he must adapt and grow. As with most of the characters, his "learning experiences" teach him little, instead merely reinforcing his confidence in his own decision making.

They make plenty of tough choices, but never screw up any, so they never face any tough CONSEQUENCES. In Randland, correctly making a difficult traumatic decision prevents any major tough consequences. It thereby also prevents any prompt to reflect and reevaluate what should have been done differently. Even if Our Heroes did so anyway, the answer to that question is almost always "nothing." They deal with costs, occasionally even high ones, but never needless painful WASTES. The only real exception is Rand but, once again, much of Rands role consists of selecting the least awful of many intolerable choices.