With both blocs short of a majority, parties face a choice: to break the taboo on Arab allies or return to the polls.