Давайте взглянем на ситуацию не с точки зрения читателя, уже ознакомившегося с книгой, а с точки зрения персонажа, книги не читавшего.
Вплоть до самого дня переворота Мизинец честно служил Неду, ни разу его не предал и не кинул, давал дельные советы и выполнял, что ему скажут. Никаких оснований не доверять Мизинцу у Неда не было. Более того, Нед и правда был бы дураком, будь он единственным человеком, доверявшим Бейлишу. Но ведь нет, ему также доверял и Джон Аррен, которого в глупости заподозрить никак нельзя, и Ланнистеры, сами на интригах собаку съевшие. А Тирион вот Бейлишу не доверял, но всё равно ничего с ним поделать не мог и по милости Мизинца едва не закончил точно также, как и доверявший ему Нед.