The P-38 stick would be like set in concrete at first, then as the speed increased and the shock wave moved forward, away from the control surface, the controls would free up, but would still be useless since the airflow over them was disrupted. Same for the P-47, but its stick would first give the pilot a thorough beating as the buffeting over the control surfaces would fling the stick around violently.
In the 109 it was different. It was a "feature" (™ Microsoft) that became a flaw. The 109 was designed for max level speeds in the 300-350 mph range, and its controls were meticulously balanced and harmonized for that speed range so that no matter the speed the controls would generate the same amount of G-load for a given stick force. However, with the G model it was clear that the 109 had become too fast for its control setup, but nothing was done for various reasons. First the 109 was supposed to be replaced by the 209 and later 309, but these designs failed. Partly because they were overambitious, but also because they would require a complete retooling of the production lines. The German war situation did not allow any such delay in production, so the 109 soldiered on in 1944 with basically the same controls it had in 1939, but with ~100 mph more level speed and much greater dive speeds.
With the G-10 and K-4 they had to do something since the 109 was becoming almost unresponsive at max level speed. They tried to remedy the problem in a way that didn't impact production much; they added Flettner tabs (servo tabs) to the elevators, but in the field they discovered that they produced a force-reversal at certain speeds which was absolutely lethal. (The stick wanted to move to its extremes unless the pilot forced it to stay centered.) In the end the field mechanics just nailed the Flettner tabs rigid to the elevator and the pilots soldiered on with basically 1939 controls in a 450 mph plane.
In the Spitfire it was different. Its designers paid little or no attention to harmonization of the controls. This resulted in a much lamented control setup that had heavy aileron forces but very light elevator forces. It proved dangerously light in some cases. However, later in the war this proved a blessing since the Spitfire was much better able to handle the increases in speeds as engine technology improved without much redesigning. That is not to say the Spitfire didn't have its own vices... It suffered from aileron reversal at high dive speeds, which must have been quite something to experience for the first time... (The ailerons would literally produce the reverse effect of the control input!)
However, the flaps of the 109 did not suffer from excessive speeds. They were still mostly used at the low speeds they were designed for, and if we all can agree on a ~25 second time to deploy full 40 degrees of flaps in that video then 10 degrees should take 6 seconds. I'm sure a pilot could shave a second or two off of that if he put more effort into it. The mechanical advantage of the 109's jack screw system was also enough that some flaps could be deployed at almost any speed. Indeed one Finnish pilot used flaps to pull out of a near fatal 950 km/h (590 mph) dive. Though I would have had my mechanic check the flaps system thoroughly after something like this...
"The story of Valte Estama's 109 G-6 getting shot down by a Yak-6 was also an interesting one. Their flight of nine planes was doing high-altitude CAP at 7,000 meters (23,000'). (snip) So it happened that the devil fired at him. One cannon round hit his engine, spilling out oil that caught fire. Estama noticed that it wasn't fuel that leaked or burned, just oil. He pushed the nose of the plane and throttled up. His feet felt hot, but the fire was extinguished and there was no more smoke. The speedometer went over the top as the speed exceeded 950 km/h. The wings began to shake and Estama feared the fighter would come apart. He pulled the throttle back, but the stick was stiff and couldn't pull the plane out of the dive. Letting the flaps out little by little gradually lifted the nose. The plane leveled at 1,000 meters (3,300'). Clarification of the escape dive: "It didn't stay (vertical) otherwise, it had to be kept with the stabilizer. I trimmed it so the plane was certainly nose down. Once I felt it didn't burn anymore and there was no black smoke in the mirror, then I began to straighten it up, and it wouldn't obey. The stick was so stiff it was useless. So a nudge at a time, (then straightening off with trims). Then the wings came alive with the flutter effect, I was afraid it's coming apart and shut the throttle. Only then I began to level out. To a thousand meters. It was a long time - and the hard pull blacked me out."
Virtualpilots.fi - Edvald Estama, Finnish fighter pilot. Source: Recollections by Eino and Edvald Estama by Finnish Virtual Pilots Association.