Se, como você diz, você precisa buscar os campos com o documento, a variante hstore desnormalizada é melhor porque o servidor poderá buscar o documento inteiro de um único local no disco, em vez de usar vários locais para unir o documento com os campos . O único problema que vejo com o hstore é uma sintaxe um tanto não convencional. Pode ser mais fácil trabalhar com JSON. O PostgreSQL 9.4 terá um excelente suporte para (indexado) JSON binário . Usar JSON binário é recomendado por autores hstore, BTW.

Portanto, um plano pode ser usar um json coluna em 9.3 e depois converta para jsonb em 9.4.