My flight touched down exactly 45m before my connecting flight. Minus another 10m to taxi to the terminal..They had ground staff waiting to whisk me downstairs to bypass security and there was a buggy waiting to ferry me to my next flight. My bags made it too!
The Al Maha transit service is also quite useful if you have a transit that's under 2 hours.
Enjoy your time in Bali!