Is it less bad to refeeze bones than meat?
I don't think there is a big problem re-freezing bones themselves.

If you plan to use the meat attached to bones (not clear from your question), then, yes, re-freezing and re-thawing will cause the meat to become mushy, even for a stew.