Immersion and believability doesn't only comes from the visuals. The most important thing for me would be to add way more discussion possibilities to each situations, depending on the person you face and his/her temper. Simply put, making more advanced AIs.