Party leaders anxious to refresh cabinet with new appointments but leaders yet to sign off on final decisions