Great topic. I wrote a post about this a few years ago - love to hearing the answers for 2016.
2 old school tactics that I think do still work are:
-
Title tag optimization - I don't mean positioning of the keyword, count, etc., but the power of keywords in the title is still pretty remarkable considering most things that are easily spammable were ultimately deprioritized by Google.
-
PageRank sculpting - "Crawl Budget sculpting" may be apt, but sculpting the bots path is still incredibly valuable. We do it all the time in our technical work, and there's often a measurable result. In my opinion, the more Google improved their ability to crawl the entire site, the more they learned the reasons to lean away from some sites' sections. Giving only the proper paths to Google keeps it simple for them.