Eu usaria pergaminho. A folha pode funcionar, mas na verdade não é um ótimo material de cozimento antiaderente. Papel pergaminho é praticamente projetado para isso, embora.
O propósito da pedra é manter muito calor. Pergaminho não "anula" esse propósito. Eu assado muita pizza e pão em uma pedra com pergaminho, e funciona muito bem.
Não há necessidade de se preocupar com o tempero. Não importa para a pizza. É praticamente apenas uma coisa de aparência; uma pedra de pizza bem usada não será toda imaculada e limpa como uma nova.