Surveys show the premier faces a difficult path to get the coalition he needs to retain power.