The fact that they don't even intend to use the most obvious candidates makes me think this will feel even more forced than something like this would already feel.
The order should be having a well-received supporting character in a title, that is developed enough so that the fans of that brand come to like it and then when s/he takes the place of the title character it will be natural and even obvious.