Sony does not advertise their games as effectively as Microsoft, nor do they spend as much money advertising. That is a major issue that I believe has plagued PS3 exclusives, there is simply not enough advertising on a wide enough scale.
I have not seen a single commercial for All Stars up to this point. And I've seen one ad on the Internet for it.