it's hard to abstract an idea of what the region needs, because the logical analysis is that the israelis simply wipe the palestinians out, and then that's the end of the conflict.
somebody like a gandhi is a poor analogy, for the reason that the indians had dramatic numerical superiority, and the palestinians do not. gandhi would not have won if it wasn't for the perceived implication of violence. his tactics are not well understood in the west.
but, the palestinian culture - which is a warrior race culture - is a dramatic hindrance to their likelihood of survival moving forwards. their pride will be their undoing, if they can't put a serious check on it and accept the reality, as it exists in front of them.
israel may have all of the power, but that's just the point - it is the palestinians that need to accept a subjugated position, if they wish to survive at all. and, if they choose not to, they will die.