Jon,
I would recommend installing SAP NetWeaver Application Server AS Java 7.3. Below is the standard system path from SAPInst or SWPM.
SAP NetWeaver 7.3 > SAP Systems > Application Server Java > Standard System
Adobe Document Services is a component within all Application Server Java systems. So, once you install a Java Stack, you should be able to configure ADS.
Ravi