Why do you think that SEO is a VM weakness? I think it's pretty good.
Adding the category name in front of the product name in title tag by default isn't especially good, it takes focus from the product name in search results, and if the category name is long, the total title will be too long for displaying in search results (t.ex. Google recommends 70 chars incl. spaces etc.).
Haven't seen this behaviour elsewhere in Joomla, nor other webshop solutions that I can recall. More common display is 'Product Name - Site Name', same as 'Article Title - Site Name'. If anyone for some odd reason want's to display category name also, it should better be settings for all this (SEO Settings).
Just my 5 cents a few years later ...
