So basically, when they run DBCC REINDEX(), they shoud also run UPDATE STATS (and sp_recompile), right?

Since data is cleared out each time, DBCC REINDEX is probably not necessary for these tables. ...