@potato cod
Lots of good advice already given, so I will only add:
I've done Komodo both from liveaboard departing LBJ, and departing Bali.
Even though more days may mean a reasonable time left to dive Komodo, understand that it will take 2 days to get to the park from Bali, and usually 1.5 days to get back. So a 9 day itinerary may only leave you ~5 days of diving in the park, and the trip to see the lizards replaces one of your morning dives. Some liveaboards do the trip 1 way for one itinerary (depart Bali, end in LBJ) and then reverse it for the next trip (so you only have 1 flight to deal with).
There are actually several sites that you may want to use a reef hook (more than just Shotgun) however they are easy to deploy and use - it's more of a convenience if you want to stay near or at a manta cleaning station or where mantas are feeding (like while diving Manta Alley).
My wife and I dived Little Cayman many years ago - 95% of the diving offered in Indonesia will make you forget about Little Cayman completely.
For Komodo, the liveaboard option will be better (won't have to transfer back to a land based resort each day, you will be able to dive more of the park, including a few of the more remote sites, and most importantly, a liveaboard will get you on the most popular sites earlier in the morning, so there will be fewer divers and other boats to deal with - this is critical for world famous sites like Batu Bolong).