На мой взгляд В.И.Даль выбрал эту пословицу, потому что пословица, как говорится -- народная мудрость. То есть это, то как думают и как говорят большинство людей.
Когда он написал пословицу «Пословица несудима», значит В.И.Даль доверял людям, верил людям и верил их мнениям.