Верно: деревня Кашина, деревни Кашины, деревне Кашине, деревню Кашину, деревней Кашиной, о деревне Кашине.
Корректно склонение имени и несклонение прозвища: ходила в гости к Василисе Весенний Дождь, поссорился с Акулиной Порыв Ветра. Ср.: поход Ричарда Львиное Сердце (не Ричарда Львиного Сердца), княжение Всеволода Большое Гнездо.
Верно: Соляная долина.
Такое сочетание корректно.
Да, такая проверка возможна.