Наречие насмерть и правда пишется слитно, например: сражен пулей насмерть, стоять насмерть, перепугаться насмерть. Но в выражении не на жизнь, а на смерть правильно раздельное написание (как сочетание предлога с существительным), что закреплено, например, в академическом «Русском орфографическом словаре» под ред. В. В. Лопатина, О. Е. Ивановой (4-е изд. М., 2012). Так что Ваша дочь написала правильно.

Верно слитное написание: бой насмерть.

Нет, это не тавтология. 

В предложении «Она умеет гадать на смерть» конструкция «на смерть» является существительным с предлогом. 

Слово смерть – общеупотребительное и стилистически нейтральное, а слово кончина – высокое, книжное. Учитывая, что прилагательное безвременный тоже отмечается словарями пометой высок., сочетание безвременная кончина представляется более предпочтительным.

Такое словосочетание некорректно. 

Это не однокоренные слова.

При собственно морфемном анализе в слове смерть приставка с- выделяется (см. «Словарь морфем русского языка» А. И. Кузнецовой и Т. Е. Ефремовой).

Этимологически слово смерть восходит к общеславянскому sъmъrtь, образованному с помощью приставки съ- в значении ‘хороший’ от индоевропейского корня мьрть (‘смерть’).

В «Школьном этимологическом словаре русского языка» Н. М. Шанского и Т. А. Бобровой указывается буквальное значение этого слова: «‘хорошая, естественная, своя смерть’ (ср. умереть своей смертью). Приставка съ- в этом значении родственна местоимению свой: «хорошо, так сказать, то, что свое».

Поскольку в современном русском языке нет приставки с- с таким значением, при синхроническом словообразовательном анализе, в отличие от морфемного, слово смерть считается непроизводным с корнем смерть.

Ваши доводы представляются вполне логичными, уместно написание Тетрадь смерти (если речь идет о конкретном магическом предмете). Но и написание строчными вполне возможно, раз такой предмет в мире этого произведения не является уникальным.

Это лексически избыточное словосочетание.