Perhaps just a moot point -
Users still have the ability to delete whatever they posted. Does that not change the frozen discussion in a way? One might accidentally delete a vital reply and leave a gap in the discussion.
Should the option to delete replies not be disabled if topic is frozen? I think at the very least it should perhaps be configurable to let forum administrators decide which way they want to go.