As a mod I frequently delete replies to deleted posts. The rule is the reply has to be able to stand alone without regard to the post it is in reply to.
And for what it's worth I have some of my replies deleted because when I replied that post wasn't deleted.