One thing I noticed is that a lot of the app spam came from one of a few apps (e.g. Farmville) or one of a few people (e.g. my aunt who doesn't know any better). Blocking those app-heavy people as well as a few more widespread apps removed the vast majority of the crap from my feed.