Проверить датчики - самое несложное. Лучше, действительно, начать с них.
Ну а дальше, методом исключения: предполагается, если термостат исправный (работает и не заедает), радиатор чистый (нужно быть точно уверенным), то остается одно - помпа. Если она не течет, то это ничего еще не значит. Просто обычно сальники изнашиваются быстрее, чем лопатки и крышка.