O golem se inflama.
Primeiro, há a perspectiva das regras. Como você apontou, o Elemental do Fogo inflama criaturas e objetos inflamáveis. O Golem de Pedra é uma criatura. Por isso, inflama.
Segundo, há a perspectiva de ficção, que é o que o jogador estava desafiando. O Golem de Pedra é um pedaço de rocha (s) animado por magia, mas o Elemental do Fogo é literalmente a essência do próprio fogo . Se quer queimar alguma coisa, então por aquela coisa vai queimar. O Elemental do Fogo está essencialmente colocando uma espécie de fogo mágico no golem.Alternadamente, pode ser o caso que é a magia que anima o golem que está sendo gravado. Como vaxquis apontou em um comentário, até mesmo criaturas que são completamente imunes ao fogo são incendiadas pelo toque do Elemental de Fogo, elas simplesmente não recebem nenhum dano dele. O fato de que o Golem de Pedra não tem resistência ao fogo, muito menos imunidade, sugere que algo sobre ele queima muito bem.