Решено Как штукатурить треснутую стену

Может мне вообще надо снести старую стену

Смотрите по состоянию стены. Если она гуляет (в смысле, если имеется подвижность), или же если на ней появились нестабильные трещины, то армирование вам никак не сможет помочь. Ибо гипсовая штукатурная смесь не армируется. Вообще. Никакие.
Если перегородка была сделана из газобетона, то проще всего будет приклеить гипсокартон. ну и пусть там под ним появляются себе трещины…

Если что стена не является несущей.

Знаю я такие стены. Все делали строго по технологии. Потом стеклохолст клеили и красили Бенжамином Муром (а это вам не Парад и не Тикурила, это все таки американская краска).
Практически сразу образовалась большая трещина. Осматривали фасад, и там тоже нашли трещину - она была менее заметной, чем первая, но все таки.
На мой взгляд, если трещина начала ползти, то удержать ее вы не сможете ничем. Поэтому лично я бы принял радикальное решение - в смысле, сносить стену к… чертовой бабушке))

Или малярной сетки в принципе должно хватить?

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

Или малярной сетки в принципе должно хватить?

Если слой большой, то сетка вам конечно нужна. По трещине штукатурить можно, для этого мы используем Ротбанд и малярную сетку. Он (Ротбанд) отличается большей пластичностью, нежели все остальное. При этом полоса сетки должна заходить за трещину примерно на 10 сантиметров с каждой из сторон.
Насчет трещины: скорее всего, ее появление связано с усадкой перегородки. Полагаю также, что она (перегородка) уже приняла свое место, и трещина проявляться больше не будет.