Birng back Navi? possibly. My opinion would be dependant on wether they gave her more personality. But the way she was in oot, I tihnk a robotic replacement ofr her would be more lively.
If they were to, say, give her personality, I would say yes. All Navi really was was basically like a robot. No personality, just a danger alert. No wonder people prefered Tatl.