#1. The grizzled ex-championThere is always a grizzled ex-gladiator/champion who teaches our would-be hero how to fight. At first, the ex-champion (who had been demoted from his original position either due to having being defeated in melee by the main enemy or, more likely, by adhering to his iron code of honour even though it would inevitably lead to his banishment/firing) rubs our hero up the wrong way with his gruff manner and blunt manner of speech. Eventually the two become inseparable, the hero winning the implacable teacher's respect and admiration when he eventually disarms him during a training session.
The Hero MUST be the best looking character in the entire novel, and if he is ugly that will be fixed later down the road. The Villian needs to be hidiously scarred, or missing various limbs in the very least, in order to assure that even though he rules the world, he is in no way as cool as our Hero.