Funnily enough, both of Shadow and Spawn’s wincons involves sealing and BFR. Although, Spawn also has Memory hax; but that probably won’t affect Shadow’s overall fighting knowledge as he has had his memory wiped before and, although he did lose his memories, his fighting knowledge seems to remain unaffected and Black Hole Creation, although I feel Shadow could counter that with Space-Time manipulation.
So, from what I can gather, Spawn’s wincons are either through Sealing, BFR (unless Space hax or Teleportation counters that), Madness hax or Durability Negation. He may also be able to catch Shadow off-guard with illusions, Reality Warping, and Memory hax (kinda), but that may not ensure his victory as much as Madness, Sealing or Durability neg. Even then, both characters don’t start off with their busted hax, which is what makes this pretty close, plus both characters having precognition that can help them predict each other’s attacks (although Spawn also has cosmic awareness, so he may see Shadow trying to seal him away far into the future and try to prevent it somehow)