There are a lot of illogical things going on here here.
It is not a violation of the Constitution to say that the flag (or Korans or Bibles) should not be burned. It would be to say that it should be made illegal. There is a difference what SHOULD be done and what is unconstitutional. I disagreee that this has anything to do with the First Amendment.
I do not think that the Christian religion has anything to do at all with loyalty to the flag. One can be a good Christian without being a good American citizen. Jesus mentioned the necessity of paying taxes in the form of Caesar's coinage to the Roman government of practical necessity. Note that Jesus could have acknowledged the divinity that the Roman Emperor claimed for himself, but declined. It is safe to say, I believe, that Jesus was NOT a good subject of the Roman Empire. He was not a citizen, of course, but a vassal, with no rights at all, so who can blame him?
I do not see any reason why Penn Jillette is particular qualified to be a beauty contest judge. I am betting that after this, he will not be renamed. Pretty much all of his qualifications are in being a celebrity. Might as well replace him with Trump, Tyra banks, Paris Hilton or Charmin tissue's Mr. Whipple.
What on Earth does approval or disapproval of burning Korans have to do with being beautiful?
Jillette is very entertaining as an entertainer. As a judge, not so entertaining.