I have switched over to Ubuntu 16.04, ami-41e0b93b, and it appears to work in that I can stop, tar backup, and start. I haven't gotten further than that yet. My next step is to install proper certs and go from there.
If I get time I'll try the Debian 8 again and send the info you've requested, but as I reported the start order was pretty clearly wrong. In fact it appeared to be alphabetical.
When I watch the startup order on Ubuntu, I see oxauth-rp, node, slapd, oxauth, and identity, which makes a lot more sense.