Agreed with Garuda.
Silk Air is good : most comfortable seats for a regional airlines but it's so EXPENSIVE. I would take SilkAir for a few hours flight if it's the only solution otherwise it's definitely too expensive for a short/mid haul flight.
If you are including all foreign regional airlines transfering from abroad then you should add Malaysia Airlines (I like their nasi lemak for breakfast) or Firefly (Malaysia airlines lowcost flying to Banda Aceh, airline which is complete crap to me, postponed by one day the only flight I booked then insisted that I paid 1USD 5 ringgits for overweight luggage !) and many more.
I would put AirAsia.com in the YES category, I totally disagree with above : I have flown AirAsia many times, with absolutely no problems.
Their website and booking engine is way above their competitors in terms of liability : it works even better than Garuda's which is sometimes prone to hiccups (btw, when I'm not diving I am a tourism IT professional FWIW).
In 17 years traveling with them I never had a record of losing a luggage, flight canceled or even a MAJOR delay (say more than 2hrs), It's a nofrills lowcost airlines so you have to pay and pay... but then you get what you pay for.
LionAir is another story, it has the most whimsical loyalty system I have ever experienced. While all airlines try to register you in their loyalty program so they can market you the way they like, you can NEVER get theirs or maybe if you freeze a full day of your holidays IF you get an appointment at a special Jakarta office, IF the person in charge is not out for a meeting (read in his bed or havingfun with a mistress or drinking beer or gone fishing) IF you have at least 4 original boarding cards (who is mental enough to carry old boarding cards in their own wallets? these LionAir imbeciles think the checked PNRs in their system doesn't prove anything).
Their website is painfully slow, technically something you were expecting from the mid 2000's and it sometimes takes a few times to get your C/Card payment validated I even had to phone (preferably SInpapore offices where they speak decent english) to get my electronic tickets the system "forgot" to send me. (Tip : never use the contact form, it's a dead trap. Nobody has ever lived long enough to get any answer)
Add on top of that their schedules might be as flexible as the famous indonesian time. It's also a PITA when you have to pay for overweight luggage, usually a shabby overcrowded desk away from the checkin counter where it seems all of their employees are remote from basic mathematics and they only have one calculator for each airport. In brief it take hours to get a quote to pay the equivalent of 4,70 dollars though it seems as important as international banking affairs.
My recommandation : avoid LionAir whenever you can. The problem is that it's the company that has the most extensive network over Indonesia. WingsAir is the short route subsidiary, where you have even less checkin allowance.
The only benefit of flying WIngsAir is the stewardess uniform, the sexiest I have ever seen.
Citilink is subsidiary of Garuda, I think I only took them once to Surabaya. I don't see them as a threat.
Another airline you didin't mention is TransNusa, operating east Nusa Tenggara (their hub is Kupang.
It's impossible to get tickets or schedules more than 3 months before departure but I find their services are quite "correct" compared to WingsAir for instance, let's say it's a "kampung" style of airlines where the staff can listen and solve your problems compared to WingsAir who doesn't give a s**t.
