Firstly, tell them to through-check all the way to DPS - it can be done. I have done >12 hour layovers in Singapore with bags through-check from DL-SQ-KL fine. Just be insistent.

And you just need to show them some form of your itin, on your phone/ipad or printed - they just need to get your bags onto the right flag.

Oh yea, check out Ubud - love love that place. PM if you want more info on DPS, I do DPS once a year.