I've actually seen enough to be confident that Conte's the right man - long term.
Like someone pointed out earlier, Alex Ferguson wasn't successful with Man United in the beginning, but they stuck with him.
I sincerely hope that we can stick with Conte through good times and bad times, because he clearly has the ability to unite and motivate.
I've also noticed that he has the ability to change games for the better, tactically. This is also very positive.
As for starting lineups etc., every manager can be wrong some times, tactically. Mourinho was wrong when he was thrashed by Barcelona last season (was it 5-0?) and SAF was outclassed by Manchester City earlier this season.
No manager is perfect.
The important thing is that they are tactically spot on most of the time, and that they have those crucial abilities to motivate the players and unite the squad.
I see all of this in Conte.