Respostas:
Os mecanismos de pesquisa podem ler as strings de consulta muito bem, portanto ambos são aceitáveis de usar.
O primeiro exemplo que você usa oferece mais benefícios para o SEO, uma vez que cria claramente uma hierarquia com categorias mais amplas à esquerda e categorias mais específicas à direita. Também é bom para a usabilidade, pois é mais fácil para os humanos lerem e lembrarem.
Mas, no geral, isso não terá um grande impacto em seus rankings.
@ John Conde está certo. O primeiro URL tem uma hierarquia, que o Google prefere.
Consulte este Guia inicial da otimização do mecanismo de pesquisa do Google (link em PDF) Páginas 8-11 especificamente