A solução que encontrei no SO foi [esta][1]

### Codigo

    ORDER BY 
    	regexp_replace(column_name, '\D','','g')::integer

### Explicação

Ele ira remover da string tudo que não seja numero, então converter para inteiro, apos aplicar a ordenação com base nos inteiro.

[Exemplo ordenação padrão][2]  
[Exemplo ordenação natural][3]


  [1]: https://stackoverflow.com/questions/9173558/postgresql-order-by-issue-natural-sort
  [2]: http://sqlfiddle.com/#!15/95e77/5
  [3]: http://sqlfiddle.com/#!15/95e77/4