Воспользуйтесь словарями ГРАМОТЫ (см. окно «Искать на Грамоте»).
Все три вызывающие сомнения предложения могут употребляться в двух вариантах: Вот и сказочке конец / Вот и сказочки конец. Вопросы задаются так: Вот и конец (пришел) — чему? — сказочке или Вот и конец — чего? — сказочки.
Грамматически верны оба варианта, чаще употребляются варианты: Вот и сказочки начало; вот и сказки половина, вот и сказочке конец.