Как правильно: Половник хорошая замена ложке? дательный падеж
или Половник хорошая замена ложки? родительный падеж

В современном русском языке довольно много случаев, когда существуют равноправные грамматические варианты, связанные с управлением (прежде всего - с тем или иным падежом).
Это же относится и к существительному "замена" (что?).
В данном случае при нём может быть зависимое слово и в родительном падеже (чего?), и в дательном (чему?).
Следовательно, верны оба варианта, при этом лексическое значение сохраняется, нюансов нет. Правда, в этом предложении нужно тире между подлежащим и сказуемым.
                                                                              

Не надо спрашивать о правильности. Падежи, на то они и падежи, чтобы показать разные обстоятельства. А у вас ещё и предложения с вопросом: "половник хорошая замена ложке?" и "половник хорошая замена ложки?". Замена в чём? На этот вопрос два ответа: замена в удобстве и замена в ёмкости.
Половник хорошая замена ложке? Дательный падеж - спрашивается про удобство использования половника вместо ложки.
Половник хорошая замена ложки? Родительный падеж - спрашивается про отличия в ёмкости половника и ложки.