I'm going to throw out what I think is a fair and just punishment is for any team caught stealing signals:
However many games that cheating team is determined to have used signal stealing, that team must publicly release their signals for the same number of games. Illegal procedure penalty if they run a play other than the one that was signaled.