Regarding S. Sudan, it's more likely it was recognised because China and Israel were involved in their civil war, with Israel backing the South Sudanese separatists, and China the official Sudanese government.