Hey,
I know this is an ancient post, but as it's one I searched for when receiving the "invalid application" message, I thought I'd share my findings.
It's not about supersedence as such. Applications that have supersedence configured can be added to OSD Task Sequences. But all application deployments in the supersedence chain must be configured for "Install for system" and "Whether or not a user is logged in".
If one or more of the superseded application deployments are not configured in this way the application is invalid for install during OSD Task Sequence.
HTH.
Steve.