Still might have paid the unix license; this was pre AT&T vs USL, but, thought nextstep was basically CMU mach (which itself was BSD+Mach) + the NextStep frameworks/ui
NeXTSTEP/OpenSTEP were based on 4.3BSD/4.4BSD(not-lite) and required a license from AT&T to distribute. I assume that, to be legally safe, they would have scrapped that code entirely and replaced it with 4.4BSD lite, pulling in code from 4.4BSD lite forks like FreeBSD and NetBSD.