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

Слово и в этом случае является присоединительным союзом (= «и притом»), а сочетание и ни минутой позже — присоединительной конструкцией. Она отделяется запятой или тире: Он являлся всегда в девять и уходил в десять — и ни минутой позже.

Правильно: попугай Кеша (ср.: кот Васька, собака Каштанка). Слово попугай не является частью имени. 

Запятая не нужна: это цельное по смыслу выражение.

Сначала об орфографии. В современном русском языке правильным является написание через О: Кощей, Кощей Бессмертный и (о тощем старике, скряге) кощей. Но раньше правильным было написание Кащей. Сейчас этот вариант в словарях дается как устаревший.

Теперь о происхождении этого слова. Слово Кощей имеет два варианта этимологии: 1) от слова кость ('худой, тощий человек, ходячий скелет'); 2) от костить в значении 'бранить'. Поэтому согласно этимологии надо писать через О.

Полагаем, что такое сочетание возможно.

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

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

Правильно: черкасцы, Черкасчина (см. «Русский орфографический словарь» РАН).

Указанные запятые не требуются.