Не должно болеть. Поначалу, да, болит почти у всех, но это не показатель. Показатель - прогресс. В чем угодно выраженный. В рабочих весах, тренировочных объемах, интенсивности. Вот если после каждой тренировки мышцы именно болят, это значит, нагрузка неправильно дозирована. Если слегка ноют мышцы после увеличения нагрузки на них, это ок. Но ориентироваться на боль не надо.Без тренера можно заниматься, но для этого надо внимательно изучить матчасть, чтобы в программу входили упражнения на все группы мышц, без перекосов, как минимум. Если нет желания вникать, с тренером проще.