Alright, I think I figured it out.
Here's the error message I was getting when I started ArcGIS for AutoCAD:
I just copied the ArcGISForAutoCAD.dll from the ArcGIS for AutoCAD 350 root folder to the AutoCAD 2016 root folder, and it loads the ribbon now. I haven't tested any further than that.