This is correct, and why we're going to get a lot of confused people asking the same question.
Apple built important parts of the "multitasking" freeze code into the APIs which are compiled into each application.
Therefore each and every application must be recompiled for iOS4.
Unfortunately, I am already thinking that many many many apps will not be updated simply because the creator gave up or moved onto newer better apps.