Você já respondeu sua própria pergunta:
I believe that rules-wise they could be affected because they don't have a written immunity to it, but I want to know what logic would dictate to placate an adamant Shardmind PC.
As regras não dizem que um Shardmind é imune à petrificação, então não é. O que parece é com o Mestre.
O 4e é um tipo de sistema de "regras primeiro"; a narrativa segue o que as regras dizem que acontece.