Падеж прилагательных в сочетаниях числительных два, три, четыре с существительными зависит от рода существительного и его позиции в словосочетании. В данном случае (при существительных женского рода) корректны оба варианта: четыре столовые ложки и четыре столовых ложки.
Правильно: нарЯдим ёлку.
А зачем использовать такую громоздкую конструкцию? Можно просто сказать: наряжали ёлку.
Оба варианта верны, при этом первый сегодня носит разговорный оттенок.
Запятая нужна. Деепричастный оборот, стоящий после сочинительного или подчинительного союза либо союзного слова, отделяется от него запятой (такой оборот можно «оторвать» от союза и переставить в другое место предложения).
При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще ставится в форме именительного падежа множественного числа: три столовые ложки.