Eu não acho que haja um grande problema em congelar os próprios ossos.
Se você planeja usar a carne presa aos ossos (não está claro na sua pergunta), então, sim, o congelamento e o descongelamento farão com que a carne fique mole, mesmo para um guisado.