В Гантмахере "Теория матриц" теорема Гамильтона-Кэли как раз на основе теоремы Безу для матричных многочленов доказывается.
Вот именно. Он предварительно развивает некую могуче-многочленную теорию. Которая нужна ему, конечно, для каких-то других целей (что само по себе возражений вызывать, разумеется, не может), и получает он ту теорему как некий побочный результат. Но для самой-то теоремы та теория -- не нужна совершенно.
Кстати, мне лично и сама теорема Гамильтона-Кэли тоже совершенно не нужна. Поскольку в моём сермяжном представлении она может если и понадобиться, то вот как раз в выводе существования жордановой формы. Но там и без неё можно прекрасно обойтись, причём примерно с теми же суммарными трудозатратами, но зато конструктивнее. А если есть Дося (или наоборот) -- зачем стирать лишне?...