Importantly, it also has a different crust-to-center ratio, which - depending on your taste - could be a reason to go for less pizza.

But then you would need to do it again and again when the paint wears off. That’s too much of a hassle, nobody would ever do that! /s

Yes, that would let you know if the one you asked tells the truth or lies. But IIRC those riddles are usually constructed such that that is not enough to solve them. For example, sometimes there are more than two people that you need to identify. Or you need to find the correct door amongst multiple. All with a single question to one of the people.

While that’s a good idea, I’m not convinced your conclusion is correct. But maybe I’m just missing something. Why would they eventually arrive at a win, and not a draw?