I don't think that Divine Challenge, in its current form, is really broken. The Fighter-Paladin Challenge Lock is a powerful maneuver, but not that easy to sustain against enemies willing to shift, take attack from fighter, then move. Yes, I'd make sure my paladin always carries plenty of, say...