Какой наиболее оптимальный способ уменьшения изображения?

При уменьшении - не особо, а вот наоборот ежели да не в векторе - там будет звездец.

Качество не пострадает. Для ТО часто уменьшаю свои фото с 16 Мп. до 2 Мп.
Всё нормально.

riot, вполне устраивает, если имели ввиду на компе

Наиболее оптимальным будет сделать это сразу при съёмке в настройках камеры, для этого производители предусмотрели в меню выбор размеров S и M.
Если забыли переключить в маленький размер и нафотографировали много, то потом удобно в редакторе применить пакетную обработку.
Думаю, что уменьшать размер надо с пониманием, - зачем это нужно и насколько можно уменьшать.

Если ИСКЛЮЧИТЕЛЬНО КРОП, то ухудшению качества взяться неоткуда. Ибо нет интерполяции.
Вот при растягивании, или сжатии - идёт перерасчёт каждого пикселя с учётом окружающих.
Надеюсь, разницу между кадрированием и увеличением-уменьшением изображения понимаете...

В Фотошопе обрежьте и нажмте Ентер. Картинка никак хуже не станет.

Не ухудшится. Просто пикселов станет больше на единицу длины (разрешение увеличится). А если как вы "Кропну с сохранением разрешения", то конечно качество упадет - пикселов останется столько же, но уже на большую единицу длины.

если просто обрежете, то качество не упадет, просто картинка станет меньше.

качество может упасть, если вы ее будете уменьшать трансформированием, так как произойдет пересчет пикселей, появится мыло, и потеря в деталях.
уменьшать нужно кратно, в 2-4 раза, тогда цвета будут чище.