Вы совершенно правы. Двоеточие ставится в заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части: Экономическая реформа: опыт, проблемы, трудности; Разоружение: концепция, проблемы, механизм; Россия — Западная Европа: выгоды и перспективы сотрудничества; Звёздный рейс: работа на отлично!; Новый герой: поиски и находки; Женщина: семья и работа и т. п. 

На этот счет нет определенного правила. Хотя лингвисты рекомендуют последовательное склонение всех фамилий, как женских и мужских, оканчивающихся на -а неударное, наблюдения показывают, что те из подобных фамилий, которые совпадают с именами нарицательными, часто не склоняются, что можно объяснить стремлением отличить фамилию от соответствующего нарицательного существительного. 

Корректно: гостила незвано (от прилагательного незваный).