Newcastle's new head coach must convince fans despite a largely successful stint as Bournemouth boss.