@GrittyLipids
The impression I have is that it's not just the Harkonnen; it appears to be normal in Imperial high society to challenge. Count Fenring is (tacitly) the emperor's champion and (an?) ambassador and has an appallingly lethal reputation; if he challenges you it's effectively an Imperial death sentence.