Ministers warned action is needed to solve dispute and told teacher pay and recruitment is in a ‘death spiral’