A meu ver a única vantagem que oscommerce tem em relação aos outros, é a grande comunidade que tem, no entanto muitos utilizadores de OSC, já passaram os seus projectos para uma plataforma moderna, que não contenha erros básicos de programação, que já tenha uma base bem desenvolvida e modular, que tenha um sistema de template independente do código, mais seguro, optimizado para motores de busca, etc...Oscommerce foi uma excelente opção, mas hoje em dia já é uma aplicação ultrapassada, parece que pararam no tempo, eu utilizei durante bastante tempo OSCOMMERCE, mas cada vez que queria modificar o layout ou mesmo personalizar com a instalação de plugins complexos, ficava sempre de pé atrás porque dava mesmo muito trabalho e muitas das vezes eram erros atrás de erros (derivados da base estar mal desenvolvida), eu acho que o Oscommerce já de raiz é muito instável, e se quisermos personalizar então é fica mesmo complicado...
Mas é apenas a minha opinião, certamente existem por ai muitos defensores de Oscommerce. A dificuldade que tens em encontrar uma theme para Prestashop é exactamente que referi no inicio deste post, Oscommerce tem uma grande comunidade, o que facilita e muito o acesso a recursos, agora é dar tempo para aplicações modernas como Prestashop ou Magento evoluírem quer a nível de utilização, quer a nível recursos disponíveis.
Cumprimentos
PS - apenas falo da minha experiência com Oscommerce no passado, não sei se recentemente lançaram alguma actualização ou uma nova release