Actually, I'm a pretty big fan of the King of the Ring as well.
I think the main problem with how WWE booked most of them is trying to do too many of the matches in one night. If they paced out the qualifying, first round and quarter-finals on RAW and SmackDown and only put the semi-final...