One former Newcastle United coach and caretaker manager is among the early candidates to become Stoke City’s new manager.