That’s a really good point about video compression degrading transitions, and it follows that the blocky compression effects will (and have[1]) been used intentionally to move between shots.
The recently ‘memeified’ Godfather dissolve[2] between mustache and tree feels a lot like the no-key frame video codec transition in how the portions that move grab my attention first.