From a business standpoint, Cena vs Bryan easily makes more sense than Kofi vs Bryan.
From a standpoint of building a character, Kofi vs Bryan would make most sense. When fans are ready to embrace a character, you have to jump.
They'll get much more attention and $ from Cena/Bryan, but the argument of them not building new stars (and I know Kofi is a vet) continues to hold true.