Слово первейший может использоваться в разговорной речи в следующих значениях. 1. Самый важный, первостепенный: первейшая обязанность, первейшее условие, первейшие задачи. 2. Самый хороший, лучший из других подобных; первоклассный: первейший мастер.

Правило то же самое. С прописной буквы могут писаться некоторые нарицательные существительные в контекстах, где им приписывается особый высокий смысл: Родина, Отечество, Отчизна, Свобода, Добро, Честь, Человек, Учитель, Мастер и т. п.

Прилагательное от гравюра – гравюрный. Однако слово гравёрный  тоже есть – это прилагательное, образованное от существительного гравёр – 1) мастер, занимающийся гравировкой; 2) художник, создающий гравюры. Сочетание гравёрные работы возможно, оно зафиксировано словарями русского языка.

Поскольку в данном случае мастер — это наименование категории, то у слова мастер-тренер склоняется только вторая часть: 

Именительный падеж: мастер-тренер.

Родительный падеж: мастер-тренера.

Дательный падеж: мастер-тренеру.

Винительный падеж: мастер-тренера.

Творительный падеж: мастер-тренером.

Предложный падеж: о мастер-тренере.

Такое ударение – Иешуа – фиксирует «Энциклопедия литературных героев» (М., 1997).

Место ударения в фамилии определяется, с одной стороны, акцентологическими закономерностями русского языка, действующими в области нарицательных слов, а с другой — многочисленными отклонениями от этих закономерностей, возникающими в результате акцентологического расподобления нарицательного и собственного имени, аналогического воздействия со стороны сходно построенных или бытующих в той же социальной среде фамилий (ср. правильное с точки зрения акцентологии Ива́нов и общераспространенное Ивано́в). Поэтому в конечном счете ударение в фамилии определяется семейной традицией.

Фамилии литературных персонажей в этом отношении подобны фамилиям реальных людей. Автор, в свою очередь, может изменить ожидаемое место ударения, реализуя тот или иной замысел. Но обычно такое изменение, если оно случается, так или иначе себя проявляет. Слово корова и его производные имеют неподвижное ударение на втором слоге, поэтому естественно предполагать, что фамилия Коровьев имеет ударение на том же слоге. Булгаков читал свой роман друзьям, диктовал жене — никаких свидетельств того, что он предполагал иное ударение в этой фамилии, нет.