Запятая нужна.
Определение не привязано ни к составу подлежащего, ни к составу сказуемого. Определение является распространителем существительного — независимо от того, какую роль это существительное играет в предложении. Поэтому и в данном предложении прилагательное является совершенно обыкновенным определением.
Кстати, кладезь — сущ. мужского рода (ведь это колодец, к кладовой это слово не имеет никакого отношения).
Слово значит является вводным, когда оно синонимично словам следовательно, таким образом. В речи людей, злоупотребляющих этим словом, оно теряет все признаки вводного и превращается в то, что в теории устной спонтанной речи именуют филлером — то есть словом-заполнителем (паузы), мусорным словом, словом-паразитом. Оно не является никакой частью речи и никаким (тем более!) членом предложения.
Любое предложение с однородными сказуемыми может быть охарактеризовано и как осложненное простое, и как сложное. Случаи, когда сказуемые не распространены (или мало распространены), предпочтительнее характеризовать как простые осложненные предложения (Иван споткнулся и чуть было не упал; Иван не читал книгу, а мечтал). Напротив, случаи, когда каждое из сказуемых значительно распространено (в примере про смерч у каждого из них есть собственный детерминант: Внутри смерчевого столба; по краям) и, в сущности, описывает отдельную ситуацию, предпочтительнее трактовать как сложные предложения.
В этом предложении существительное зима — подлежащее, сочетание красивое время года — именное сказуемое (точнее, его именная часть; есть еще и нулевая связка). Если такое сказуемое предшествует подлежащему, между ними обычно не ставятся знаки препинания: Красивое время года эта ваша зима! Допустимо разделить предложение на две части (группу сказуемого и группу подлежащего) с помощью тире: Красивое время года — эта ваша зима! О таких случаях см. пункт 6 параграфа 5.1 справочника по пунктуации Д. Э. Розенталя.
Есть несколько версий. Одна: выражение образовано от формулы приветствия Наше вам! путем шутливого дополнения с кисточкой. Имеется в виду, очевидно, кисточка на шапке (ср.: Наше вашим шляпой машем). Другая версия: это часть более пространного приветствия уличных парикмахеров в старой Москве. Зазывая клиентов, они выкрикивали: «Наше вам почтение с кисточкой, с пальцем девять, с огурцом пятнадцать!» Это означало, что брить клиента будут с мылом («с кисточкой»), а в рот под щеку будет засунут либо палец, либо огурец.
Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)].
Запятая ставится.