Все четыре слова в ответе - однокоренные! Но сказка и сказки - это разные формы одного и того же слова (одно слово). Следовательно, вопрос сформулирован некорректно.
Все три вызывающие сомнения предложения могут употребляться в двух вариантах: Вот и сказочке конец / Вот и сказочки конец. Вопросы задаются так: Вот и конец (пришел) — чему? — сказочке или Вот и конец — чего? — сказочки.
Грамматически верны оба варианта, чаще употребляются варианты: Вот и сказочки начало; вот и сказки половина, вот и сказочке конец.
Правильно: Аллочка (Алла).
Удвоенный согласный сохраняется: Аллочка.
Правильно: Аллочка. Одна согласная буква вместо двойной согласной пишется только в уменьшительных и фамильярных формах личных имен с суффиксом -к(а), например: Алла – Алка, Жанна – Жанка, Элла – Элка, Кирилл – Кирилка и т. д. В ласкательных формах имен на -очка, -ушка двойные согласные сохраняются: Аллочка, Эллочка, Жанночка, Аннушка, Кириллушка.