I don't have much experience with Batik Air. My one flight with them was on-time. I do have to fly often using Wings Air which is a Lion Air subsidiary and i'm often delayed.

My general rule is that if Garuda flies the route and if the schedules are similar I will always fly Garuda.