Total AI overhauls I wouldn't expect, that could be engine issues. What they should do is axe the Wanted system all together.
Things they can do is add more interactivity to the world. through things such as mini games (i.e. Arcade games, poker, darts, blackjack, pool etc.), have the ability to sit at a bar and get drunk, sit at a cafe and eat food, add barbers, tattooists, plastic surgeons, add more "unique" NPCs to the game that we can interact and have little conversations with, tweak and rebalance the combat and various cyberware, add things like katana stealth kills, overhaul the UI and inventory system, overhaul the game economy and possibly rework crafting, add apartment and car customization options (since we're supposed to have a dedicated vehicle).
This would go A LONG way to making the game and its world feel MUCH more fleshed out than it currently does, and it wouldn't require large segments of the game to be brought back to the drawing board (which I don't see happening with a game of this scale).