It can't hurt to pay for the Yahoo directly link however I have not noticed one competitor dominating another because of that one link. I have seen many sites without that link dominate others with it.
You are on the right track with blogging and social media.
I would think in your industry photos and video go a long way. I like Marcus's suggestion below (doing a history of mens jeans). Since consumers are visual it's important to integrate an image or video where ever you can. For material products some people may search on google via the images tab so they can see photos.