"Didn’t need to do" and "needn’t have done" don’t mean the same thing. It’s true that we use both to say that something was unnecessary in the past. However...