Get rid of the Jamaican remains that still latch on to him. He needs new music, he is no longer using the Jamaican gimmick, so get rid of the reggae. Also for his ring attire, just let it be the "Kofi smiley" which is his logo, don't surround with flags. Its fine as is.
So lets say they do all these things. Which is way more than just wishful thinking in my opinion. Could you see Kofi ever becoming either WWE champion or World Heavyweight champion? It could happen.
To be honest since his move to RAW in the 2008 draft, Kofi has not done to badly, and his career has done nothing but progress. His push is regressing because WWE wont fix the small problems that end up having a major side effects if you will.
Anyway if they fix these problems Kofi has, and the crowd is into him completely I don't see why they wouldn't put a major strap on him.
However if they don't fix the problems, they will shoot down so much of "what could have been".