Michael Scott couldn't even get along with everyone at his office and makes many faux pas. Be they of a sexual nature with innapropriate jokes, of a racial nature, or just plain mean, Michael puts his foot in his mouth a lot. Indeed he can be downright immature and fail to take business seriously. What if Toby comes looking to buy? Michael would just rip into him about how much he hates him. Michael can be just as much of a downside as an asset and he frequently is a problem in the Office.
Chocula and Frankenberry may clash over the better cereal, but the Count certainly has not said anything to cause HR problems.
His ability to be more professional coupled with themeing and standing out in the crowd should lead Chocula to victory.