Hi Scorpiofish
If you look at Nusatrip.com you will be able to get a flight or at least a good route from KNG-DPS. probably the best is KNG-AMQ-UPG-DPS. Lion used to do daily flights from KNG-AMQ and Garuda had flights 3 times a week to AMQ from Ambon you should be able to hop through to bali in the same day, not actually done it as I was usually flying out from Jakarta but the connection times would have worked for Bali flights.
We are on Damai 1 March 22nd-2nd April 2019, doing Kaimana-Sorong, maybe the trip after you ;-) Our group are coming in from Jakarta and taking CGK-UPG-SOQ-KNG with Batik / Wings, booked through nusatrip. We originally booked directly with Garuda from Jakarta via Ambon but then they cancelled the AMQ-KNG flight on us! So we changed. I've used nusatrip load of times for my own indo domestic flights and for our groups... never had an issue.
The Garuda cancellation left 2 of our guests a bit stuck as they were intending to be in Ambon before the cruise, but they are now diving Lembeh instead and coming into Kaimana a day before the rest of us. I emailed the Damai office about the flight changes and asked for hotel options in Kaimana, Melvin came back to me within a day with some hotel ideas and prices, sorry your experience wasn't the same...maybe he's on vacation or it was public holiday in Bali?
best of luck and maybe see you in Kaimana!
Susie