I would always carry out analysis of the site I was working on before I look at competitor analysis.Keyword analysis would form part of this to ensure that I knew what relevant words and phrases should be targeted.
Next I would look at the content of the site to see if it contains the phrases in all the relevant places (title tag, alt text etc). A key task would then be to make sure there are no technical issues reducing the chances of your site ranking highly.
I would look to get the on-page elements sorted before focusing on link building as the site may not deserve a link until on-page issues are sorted out.
With regards to the benefits of article submissions and social networking I would advise you to research these areas a little more as low quality articles strewn across the web may not be the best course of action and social media aspects may or may not be worth chasing depending on whether there will be ongoing resource available to support the initial efforts.