Samoa’s incumbent ruling party will return to power with a new leader at the helm after the first woman prime minister was toppled in elections that followed months of political turmoil.