Wiranto still likely holds close ties with the military and police, flagged OCBC economist Wellian Wiranto. "Given the country's high terror alert, Jokowi [the President's nickname] likely wanted somebody who knows how to handle things on that front."
Political considerations were also a factor behind other cabinet appointments.
Officials from a range of political groups, including Golkar, the National Awakening Party, the People's Conscience Party and the National Mandate Party, were given ministerial titles-a move that facilitates political inclusion in a country known for tensions among parties.
"Ideally, a real dream team would be fully staffed with professionals. But in Indonesia, you still need political support from various parties and the best way to secure that is by dishing out cabinet posts," said Wiranto.
Malaysian bank CIMB noted that the ratio of politicians to technocrats was maintained at 17:17.
"In less than 20 months since he came to power, Jokowi has replaced 17 ministers and introduced 13 new faces. He seems firmly in control now, a departure from the perception when he was inaugurated ... The government is now supported by 69 percent in parliament versus 37 percent when the new term started," CIMB said in a report.
Still, it remains to be seen how well the cabinet will gel, Wiranto added.
"Like basketball, you can have all the NBA players in one dream team, but it takes time for everyone to work together."
—Follow CNBC International on Twitter and Facebook.