у меня в театр студии была растяжка обязательной. Могу сказать, что очень много зависит от того кто преподает. У нас разок проводил разминку мужичек, так я на его разминке впервые в жизни сложилась вдвое (носом и животом до коленок достала) и это было все лишь второе занятие. Я тоже не далеко не самая гибкая девушка.
Короче результат должен быть сразу на мой взгляд. какой ни какой, но должен.

Я хожу, уже очень давно. Да, все зависит от тренера. В ВК посмотрите хэштег шпагатСИринойЕлисеевой, я к ней хожу и она выкладывает фотки девочек с текущего марафона шпагатов, до и после. Но это если вы именно на растяжку ног хотите. Если спины, то не подскажу. Да, прогресс должен быть по капельке с каждого занятия. Но все ещё зависит от вас, ваших связок. например знаю одну девушку, у нее генетика не не даёт тянуться, и прогресс идёт крайне медленно. Пока не попробуешь - не узнаешь.

Для новичка норм, все будет болеть после первого занятия как и для любой другой тренировки, если человек долго ничем не занимался

Сложно, конечно, если всё делать правильно (спина прямая, колени ровные и т.п.), поначалу вообще никуда гнуться не получается, все уже сложились, а ты сидишь х)
Но по чуть-чуть придёт, конечно, это сразу заметно, если регулярно заниматься.
И как со всяким спортом - без регулярности дубовость возвращается очень быстро.

Расскажите, насколько сложно там для совершенно деревянного новичка?

Ну нормальный тренер в этом случае индивидуально подходит к процессу. Кто-то в минуса тянется, а кто-то деревяшка, это нормально
Я хожу не так давно, но успехи уже есть. Если бы еще ходила регулярно =( Ну и я совсем дерево и плохо гнусь