Figured this out... the problem is a missing statistic. Stat updates will cause recompiles for plans that use those statistics. If stats are updated and the plan persists, it must not be using any of the stats on that table. Confirmed the missing statistic with DTA.