Sorry, but they've been there. Not sure what you want me to say. I don't have any devices on iOS 6 or later, but I can tell you the Regulatory menu is on my iPad Air 2 running iOS 8.4.
I meant that Regulatory menu has never been in that menu (settings -general -below VPN), it has never been there before in any other iOS version. Actually it is in settings - general - information (in spanish) - legal