Предпочтительно согласование в м.р.
Арбуз арфой не проверишь, это разные корни. Фонематическому принципу орфографии (не графики) соответствует написание з на конце слова арбуз: корень арбуз пишется одинаково, несмотря на то что его произношение в разных позиционных условиях разное: арбу[c] в арбуз и арбу[з] в арбуза.
Правильно: цветна́я капу́ста.
Верно: первый двадцать один день и первый тридцать один арбуз. Прилагательное (порядковое числительное) согласуется не с составным числительным, а с существительным, которое имеет форму единственного числа.
Во всех приведенных Вами словах безударные гласные в корне непроверяемые.
Мужская фамилия Гарбуз склоняется, женская – нет.
Причастие удаленный образовано от приставочного глагола совершенного вида, а причастие квашеный - от бесприставочного глагола несовершенного вида. Этим объясняется разница в написании.
Без капусты щи не сваришь – корректно. А что смущает?
