Мекка в переносном значении 'место, являющееся центром посещения людьми, благодаря своей известности, каким-либо особенностям и т. п.' всё равно пишется с большой буквы: Мекка для туристов.
Корректно: г. Уссурийска.
Лучше так: Он отдал самое дорогое – свою жизнь за страну, за Победу. Если приложение выражает более конкретное значение, а предшествующее определяемое слово имеет общее или образное значение, то тире ставится только перед приложением.
Фамилия Штых, принадлежащая мужчине, склоняется: Ивана Штыха.
В данном случае корректно употребление названий рек в им. п.
Стилистически оба варианта неудачны: в первом случае мешают восприятию фразы два родительных падежа, во втором - три существительных подряд в разных падежах останавливают внимание читателя (работе машинистом бульдозера).