RAMALLAH, West Bank—As Western and Arab leaders look beyond Israel’s war in the Gaza Strip, most agree they want some form of Palestinian government running the enclave, but they can’t agree on who it should include.

One emerging point of consensus is that the Palestinian Authority—as it now operates and oversees the West Bank—isn’t up to the job. But there is no easy alternative.