During a maid play-through is fully possible to have mat not only be denied of all possible spies that they could "trust", but also to win the "third challenge" (Ramen loses) making it "logically" impossible for them to become a king by the rules given.
(because they are not marked and they have no one to transform them (unless "Mable" counts for that goal.)