Предпочтительно передать количественную информацию иначе, но если необходимо именно прилагательное, то можно так: двадцатиодносантиметровый.
Запятая не нужна. Это предложение можно оставить без знаков препинания (не считая знака в конце предложения), а можно поставить тире: На вкус и цвет – каких только детских матрасиков нет...
Слово отдел пишется с большой буквы как первое слово официального названия учреждения, например: Отдел внешних церковных связей Московского патриархата. Если речь идет об отделе какого-либо учреждения, это слово пишется с маленькой буквы: отдел кадров, отдел труда и заработной платы, отдел рукописей Государственного исторического музея.
Слово "даже" не требует обособления.
Можно использовать и единственное, и множественное число. Выбирать Вам.
Родительный падеж уместен.
Корректно: Не ленитесь - выбирайте диету, комплекс упражнений.
Учитывая изложенное – это деепричастный оборот.
Пунктуация верна.
Если Вы спрашиваете о названии скалы как географического объекта, ко корректно: скала Замок Коварства и Любви.