Кость как раз логично: самый долговечный материал.
А зачем убивать? Маги же... я думаю, можно и так извлечь - ну а если нет, всегда остаётся вариант трёхногого поросёнка из того анекдота. ))) Причём там же не сказано, какая именно кость нужна - может, достаточно фалангу пальца отрезать?
А плоть слуги - тоже понятно: слуга-то предполагается живой. )))

Связь с хоркруксами - ну вот смотрите, очень просто: хоркрукс не даёт тебе совсем умереть, но тело-то он не сохраняет (ибо если человека, создавшего себе хоркрукс, обезглавить или сжечь...) - а значит, просто удерживает тут душу, которой придётся искать новый домик. )