Вы совершенно правы: написание с большой буквы каждого слова в названии противоречит правилам русской орфографии. В названиях организаций с большой буквы пишется первое слово и входящие в состав названия имена собственные. Правильно: Городской дворец культуры Красноармейска (если Городской — первое слово официального названия), Красноармейский городской дворец культуры (если первое слово в официальном названии — Красноармейский).

Корректно: Дом культуры, Дворец культуры. В составе наименования: Культурный центр.

Рекомендация писать со строчной основана на следующем правиле: в форме множественного числа названия органов власти, учреждений и т. п. пишутся со строчной буквы (см.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2007). На наш взгляд, рекомендация, приведенная в справочнике Д. Э. Розенталя, не вполне оправданна: прописная буква – маркер имени собственного, т. е. индивидуального названия предмета. Употребление в форме множественного числа превращает собственное наименование в нарицательное, поэтому прописная буква заменяется строчной.