It's hard to make it different enough to be worthwhile while still being recognizable. Wrath of Khan is already the definitive Kirk/Khan story at its most streamlined, archetypal level. They might be better served just going an entirely different route altogether, like making Kirk and Khan team up for whatever reason. After all, no one's going to top Montalban's performance anyway.