Jeff. It's kind of a rule that fighting games have cheap-ass bosses. I can't think of a single fighting game that doesn't have a cheap-ass boss. In fact Khan kinda falls on the lower end of the cheap spectrum, especially compared to guys like Gill.
http://www.youtube.com/watch?v=ANudBDgiVwc
Every time one of these threads is started up, someone mentions that SNK fighters have always had the cheapest bosses of all time.