I suspect it would not matter to a lot of folks if he regained US citizenship. If he holds citizenship in both the U.S. and Indonesia (the largest Muslim country in the world), a lot of folks will not see him as a suitable candidate. They want a president who is loyal to the US and the US alone.
He can not. Indo does not allow dual citizenship. If he was or is Indo he had to cancel US citizenship.