Currently I never buy combat kings, because I don't want to waste honor points. This of course takes away a big part of the gameplay and strategy.
My suggestion is, that when a player gives up/finishes the campaign, the honor points that were spent on combat kings are returned and can be saved. Another good option would be to save combat kings with give up.