My question: What is the simplest explanation for Satoshi's(= Patoshi's) nonce values, that can't be produced with the distributed original wallet software?
First of all, it's all speculation. We don't actually know which bitcoins are Satoshi's and which aren't. As Gavin says in the quotes you have above:
"he found some patterns that are plausible that might be associated with Satoshi's mined Bitcoins"Second, did you even read what Seregio wrote at the link you provided. He answers your question there:
"Satoshi had access to 58 machines for mining, so to avoid checking the same nonce twice he gave each machine a different id, which was stamped in the LSB of the nonce."
In other words:
Satoshi's(= Patoshi's) nonce values CAN be produced with the distributed original wallet software.
I don't think that Satoshi mined with 58 machines. That would be too complex for that time period.