> ffprobe может сообщить не сканируя весь файл?

Не знаю насчет ffprobe.
В Avidemux клавиши Up/Down переход по ключевым (I) кадрам. Left/Right по обычным кадрам.
Внизу пишется тип кадра. Обычно идут IPPPBBB. Если нет B кадров - это указывает на плохие настройки кодирования.
I кадры по идее должны начинаться, когда в кадре меняется изображение (новая сцена), но не чаще 250 кадров (10 секунд). Если они встречаются чаще (раз в 12 кадров или раз в 25 кадров, т.е. раз в 1 сек), это свидетельствует, что keyframe интервал захардкоден и битрейт тратится впустую (на лишние I кадры) = хуже качество. То бишь энкодер не применял детектор сцен. Иногда бывает, что и при коротком GOP интервале детектор сцен работал (в MPEG2, обычно). Если новая сцена начинается с P или B кадра, это не очень хорошо. GOP - это разница между двумя I.

Там же можно посмотреть длительность каждого кадра = разница времени между двумя кадрами. И по ее значениям вычислить реальную частоту видео. А она иногда бывает переменная (обычно со смартфонов), даже если MediaInfo показывает Constant. Например, первый кадр 00:00:03.520, стрелка Right, второй кадр 00:00:03.560.
560-520=40 мс
1/40*1000=25 fps
Иными словами
1/25=0.04 сек * 1000 = 40мс
Как я уже говорил, в пределах файла длительность может быть переменной (Variable Frame Rate).