Once a comment is replied to, it shouldn't be deletable, as it makes the replier look like a fool. (Unless flagged/deleted by a moderator in necessary cases.)
Why allow deleting a replied comment in the first place when it can be edited?! Why not make it hide-able instead like on some other forums? This way, if it was really taking up unnecessary space, it wouldn't be visible without hurting other comments' clarity too much.