I would've preferred he was just left as John Harrison, one of Khans top people and by far the most intelligent & manipulative. The ideal choice for Marcus to thaw out and use. He was the one pulling the strings and Khan was just the figurehead. Or something..
A glimpse of Montalban frozen as well thrown in at the end!