Don't know how well that would work out but it is an interesting idea considering an AI with a young personality would be a contrast to Cortana's more mature personality.
What I wouldn't mind happening is Chief is still searching for Cortana but he is given a new AI (with a personality different from Cortana) that helps him throughout the game Then Chief finds Cortana at the end of the game.