> The NS classes were introduced as part of OPENSTEP

This is incorrect - the NS prefix was introduced in NEXTSTEP along with EOF.

http://i.imgur.com/MUkXk.png