It depends.
I prefer Woocommerce for diferent reasons, it's more flexible, it has more plugins, and easy to develop plugins for it.
The problem could be a lot of products with variations... it needed a lighter theme and less plugins...
For SEO is perfect with an optimal SEO-ON Page.
Prestashop...