Мужская фамилия Шол склоняется.
Да, фамилия склоняется.
Если Вы имеете в виду фамилию Толстая, она склоняется.
Оба варианта имеют право на жизнь, но при чтении второго из них создается впечатление, что вопрос задается не о роде некоего слова, а о роде формы прилагательного общего.
Пришелец – существительное мужского рода. Но сказуемое при нем может быть поставлено в женском роде, если его форма является единственным показателем того, что речь идет о существе женского пола, а пишущему важно это подчеркнуть. В этом случае сочетания типа пришелец сказала допустимы.
Словарная рекомендация верна: в женском роде правильно только вилась, а в среднем роде и во множественном числе возможны варианты: предпочтительно вилось, вились, но допустимо и вилось, вились. О противопоставленности в прошедшем времени форм женского рода остальным формам см. ответ на вопрос № 238095.
