Should not have vs Need not have

You shouldn't have done it - Не следовало делать.

You needn't have done it - Могли бы и не делать.

За кадром в первом случае: "печальный поворот",
А в случае втором: "ненужный, глупый ход".