If I see a technical candidate resume that has a long stretch (5+ years)
  at the same company and that company isn't primarily a technical one, 
  huge red flags go up

I'm a fan of this heuristic. You're forced to evolve more if you work in a profit center v. cost center (i.e. technical candidate at non-tech company).