One-shot deviation principle for infinite repeated games and dynamic programming
A deviation (one-shot or not) can certainly generate a sequence that differs from the optimal one for an arbitrary number of periods. 

You could treat a dynamic programming problem as a repeated game between one player and chance. The one-shot deviation principle should then carry over from repeated games to dynamic programming.