Если буквально (как спросили) понимать Ваш вопрос, то конечно вначале возводятся стены, так как штукатурке требуется основание на которое она набрасывается.
Если речь о неких перегородках, а несущее стены уже возведены, то оба варианта правильные и более того, есть 3 вариант, который в большинстве случаев будет самым верным.
Плюс учитывайте штукатуркой выравниваются не только стены, но и потолок и плюс возможно на полы будет заливаться стяжка, эти работы могут внести коррективы в последовательность.
Вначале определитесь с материалом изготовления перегородок.
Если это гипсокартон, ГВЛ, ОСП, фанера и иные листовые материалы, то поверхность таких перегородок не штукатурится вообще, поверхность шпаклюется.
То есть вопрос снимается полностью, штукатурить и перегородки и несущие стены вместе не получится, так как стены штукатурятся, а перегородки шпаклюются.
Штукатурка и шпаклёвка, это разные процессы, используются разные смеси, разный инструмент и технология нанесения.
Это же относится и к пазо-гребневым гипсовым плитам.
Я делал перегородки из полнотелых ПГП "Волма", перегородку не штукатурил, а шпаклевал под покраску.
Это же (не нужна штукатурка) относится и к ПГП "Кнауф" (не нуждаются в штукатурке, если перегородка возведена качественно без отклонений по вертикали).
Перегородку "привязывал" к стене (уже оштукатуренной до меня) при помощи вот таких
усиленных уголков, вместо уголков можно использовать подвесы для ГКЛ.
Стена штукатурилась цементно-песчаной штукатуркой, а ПГП укладывались на гипсовый монтажный клей "Перлфикс".
Уголки устанавливал через каждые 2-3 ряда, уголок крепился к поверхности через штукатурку дюбель + саморез.
Если у Вас несущие стены штукатурятся цементно-песчаной штукатуркой, то штукатурка промежуточный слой, под покраску, поклейку обоев и.т.п стены нужно шпаклевать финишными шпаклёвками.
Вот зашпаклевать можно несущие оштукатуренные стены вместе с перегородками (после грунтовки с просушкой).
Если перегородка нуждается именно в штукатурке (не путаем со шпаклёвкой), например речь о кирпиче уложенного не под расшивку, то можно вначале возвести перегородки затем заштукатурить и несущие стены и перегородки одновременно, это тоже вполне рабочий вариант.


Это не совсем логично, так как ПГП при правильном монтаже не нуждаются в штукатурке, ПГП шпаклюются.


Без грунтовки не обойтись, поверхность грунтуется и до нанесение штукатурки и после, перед шпаклёвкой.