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