Всегда нужно использовать rel="canonical" ?

Отчасти пожалуй соглашусь. Если очень большой сайт, на который куча трафа с разными utm-метками и есть проблемы с индексацией, то возможно для яндекс есть смысл закрыть через robots.txt. При это для гугла по прежнему надо решать другими способами, либо каноникал, либо х-роботс-тег, либо мета-ноуиндекс.

Если сайт небольшой/средний, то я все равно считаю, что каноникал оптимальное решение для борбы с мусорными url содержащими гет-параметры.

Чудите вы все. Каноникал идеальная вещь, к примеру, для смены структуры урлов. И не надо только ляля про 301 - плавали, знаем.

Для ПС такой URL с якорем не будет новым. Якоря они успешно обрезают.

А по поводу холивара выскажу свое мнение - каноникл бывает полезен тем, что он именно склеивает урлы, в то время как запрет в роботсе их просто отрезает от индекса. А склейка - это как бы получше будет, т.к. у дублей может быть ненулевое ссылочное и поведенческое по меньшей мере.

Ну, а проблему с квотами на индексацию можно частично решать через корректную обработку запроса If-Modified-Since

в моём случае вообще без вариантов :(

она каждый день новая, даже если документ не менялся

P.S. ну вот так вот криво буржуи написали и переделать ни чего не могут/не хотят