The teamwork aspect, coupled with the ability to disable one's opponent by placing him in check, along with the reality that the King can never truly act as a piece protector if more than one opponent is able to attack a given square, creates a nearly impossible environment in which to win.
If perhaps the King's Illumination power were only slightly more robust...or if the King could teleport up to a given distance it might assist in overcoming such handicaps.