When you ask about "didn't need to have" and "needn't have", do you mean "have" to be the main verb, or are you asking about "didn't need to have + past participle" and "needn't have + past participle"? If the latter, "didn't need to have + past participle" is not good English. Neither of your sentences feels natural.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.