New boss’ invincible record in debuts bodes well for Newcastle