Reprising his party after its failure in April's poll, the outgoing education minister promises 'more modesty' in the next round