The problem isn't in having the same characters. The problem is taking those characters into new stories and situations.
Why can't the same thing happen with Khan? Take his character and give him a new situation to deal with that gives us a new story? Just because a previous character appears doesn't mean it's going to involve the same story or situation.