I think again it depends on keywords which you target. If your keywords are not that competitive, on-page seo will do the trick but if you have competitive set of keywords, quality backlinks will again come into play..