Правильное окончание творительного падежа: новЫМ, учитывающИМ.

Корректно:  Когда один из "охотников" умирал, его место занимал новый ― молодой и сильный мужчина, который оставался в отряде до самой смерти.

По общему правилу вводные слова не отделяются от союзов, стоящих в начале предложения, однако в параграфе 25.6 справочника по пунктуации Д. Э. Розенталя отмечается, что иногда, например при интонационном выделении вводного сочетания, запятая ставится: Но, к великой моей досаде, Швабрин… решительно объявил, что песня моя нехороша (П.). В Вашем случае постановка запятой уместна, потому что сочинительный союз или не образует единства с вводным сочетанием по крайней мере (сравним цельные единицы типа и действительно, но так или иначе и т. п.).

Это бессоюзное сложное предложение, где вторая часть имеет изъяснительное значение и отделяется двоеточием: Я видел: у вас тут целая дружина. Возможны также запятая или тире.

Обстоятельственный оборот с предлогом при, имеющий уступительное значение, может быть факультативно обособлен.

Постановка тире в предложении прокомментирована верно: муки творчества — подлежащее, вовсе не вдохновение — сказуемое, присоединяемое к подлежащему словом это. Добавим, что к предшествующему контексту это предложение присоединяется союзом так же как и. 

Нормативные словари дают разную информацию о формах глагола плодоносить, и наш словарный ресурс ее отражает. Так, «Грамматический словарь русского языка» А. А. Зализняка (М., 2019) не отмечает неполноту парадигмы (индекс нсв нп 4c), «Орфоэпический словарь русского языка» под ред. Р. И. Аванесова (5-е изд. М., 1989) и под ред. Н. А. Еськовой (10-е изд. М., 2015) включает в статью плодоносить стандартные для словаря контрольные формы -ношу, -носит. Однако многие словари при стандартных контрольных формах 1-го и 2-го или 1-го и 3-го лица дают только форму 3-го лица (ср., например, со словарной подачей глагола учиться). 

Грамматический и орфоэпический словари не учитывают семантические ограничения на употребление форм 1-го и 2-го лица глагола плодоносить, формальных же препятствий для образования этих форм нет (так же дается и глагол брезжить). Исключить употребление системных форм 1-го и 2-го лица нельзя, хороший тому пример находим в тексте письма, процитированного в мемуарах А. А. Тахо-Годи:

И с каждой осенью я расцветаю вновь. А. Пушкин
Не доблесть расцветать весной и летом,
Когда любое семечко в чести,
И травы взысканы теплом и светом,
Расти способна чуть ли — на кости.
Но если мрак и холод, и при этом
Мы в возрасте весьма жды десяти,
Каким отважным нужно быть поэтом,
Чтобы дерзать и осенью цвести.
И вот, стирая старости границы
(Так человек, лишившийся десницы,
Ловчась, перерождается в левшу),
И я, в слезах, питая песен стаю,
И осенью ненастной расцветаю,
И лютою зимой плодоношу.

[А. А. Тахо-Годи. Жизнь и судьба: Воспоминания (2009)]

Запятая между однородными придаточными перед неповторяющимся союзом и не ставится: Я смогу купить новый телефон, если мать разрешит и отец даст денег.