I don't know much about Conte to Newcastle but last time I heard that Conte wants to take a break after he left Inter Milan and I think he is gonna stay like that for a while now. Can understand Newcastle having the interest on hiring some reputed managers but it would be hard for them to convince them as well. Managers like Lampard or some young managers might take the job who wants to build their manager profile but I think it would take time to build a team with good and experienced players and as well as good staff and reputed manager as well.
I heard new owners want Conte but as you said Conte is not interested. I think it would be entertaining, creating a team with a very nice budget. I'm sure they can attract high profile players. When you put a good vision and a plan you can convince players to come to your team. Steve Bruce wants to stay but he knows he may be fired at anytime. Lampard might be interested for the job but I don't think Gerrard would leave Rangers.