Скорее, следует сопоставить предложения типа нет чего-либо – не было чего-либо – не будет чего-либо (так называемые безличные предложения). Нетрудно заметить, что в настоящем и будущем времени согласование сказуемого и дополнения по грамматическому роду не происходит (слова нет и не будет не имеют показателя рода). В прошедшем времени для подобных конструкций фиксированно употребляется средний род  сказуемого (не было).

Да, конечно. Дом и камень – слова мужского рода. Ошибки в задании нет.

Заведующая - вполне литературное существительное. Правильно: заведующая детским садом А. А. Иванова придумала...  См. также: Названия «неженских» профессий.

Фамилия Ягодка склоняемая (см. параграф 13.1.11). О том, как быть с документами, в которых фамилия дана в несклоняемой форме, нужно проконсультироваться у юриста.

Форма родительного падежа – (дом) Ивановой, Батиной; форма винительного падежа – (вижу) Иванову, Батину.

Слова согласовать, согласованный и согласованность указывают на процедуру соотнесения чего-либо с чем-либо; например, действий одного лица с действиями другого лица, решения одной организации с решениями других организаций, политики одной страны с политикой другой страны и т. д. Иными словами, непременно сравниваются те или иные действия как минимум двух участников, двух сторон. Даже если употребить лаконичное выражение согласованность властей, то оно все равно будет подразумевать согласованность действий этих властей. В то же время выражение повысить согласованность разных органов госвласти нельзя признать корректным. В нем потеряно важное с точки зрения смысла слово. Более того, предлагается туманную, неясную согласованность повысить, то есть переместить ее куда-то повыше. Если это маловнятное выражение отвечает авторскому замыслу, то нет резона его и обсуждать. Но если выражение должно передавать совершенно определенную информацию, то его нужно отредактировать.

Запятая нужна, так как вводное слово уверен (оно приведено, в частности, в «Словаре вводных слов сочетаний и предложений» О. А. Остроумовой и О. Д. Фрамполь) выделяется с двух сторон. В данном случае вводное слово не образует единого сочетания с союзом но, его можно изъять или переместить без нарушения структуры предложения (см. параграф 95 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина), сравним: Но это, уверен, сделает нас только сильнее; Но это сделает нас, уверен, только сильнее.

Возможна и другая трактовка всей конструкции: если слово уверен произнесено с интонацией предупреждения, перед нами бессоюзное сложное предложение с изъяснительными отношениями (вторая часть отвечает на вопрос уверен в чём?). В этом случае слово уверен не выделяется запятыми, а после него ставится двоеточие: Но уверен: это сделает нас только сильнее.

Мы при всем желании не дадим Вам короткого однозначного ответа на этот вопрос — такого, который охватывал бы все возможные случаи. Безусловно, прописная буква может служить сигналом необычного употребления слова, но злоупотреблять этим сигналом не следует, ведь выделительных средств много (кавычки, курсив, разрядка и мн. др.). В разных текстах и в разных ситуациях может оказаться уместным использование разных средств выделения.

Окончательное решение часто остается за автором, только он определяет границы имени собственного и решает, какой способ орфографического оформления выбрать. Но выбор автора должен оправдываться текстом и последовательно соблюдаться в тексте. Если говорить о прописных буквах, то орфографисты сейчас особо подчеркивают: характерная для современных текстов ситуация, когда авторы присваивают статус имени собственного любому словосочетанию и пишут каждое слово внутри сочетания с прописной, не отвечает традициям русского письма. 

Предложенный Вами вариант оформления (Радужных столбов; Столб) возможен.

Запятая нужна.