Hey, it's indeed available in the new interface, but it is just a tad hidden. In your article, open the Settings tab (screw icon) and then expand the "Advanced Options" and find the Article Navigation section. Under it are the Previous and Next article selects.
Since this isn't a bug, I will be closing this report but feel free to comment below if you still have any questions or issues!