If you're going to throw AI at the problem, couldn't you get it to port the real Windows CE shell ?
I am guessing because the version of Windows CE (the Dreamcast SDK version) didn't have the source to it; and for whatever reason they didn't want to find that source. Copyright reasons perhaps?
You’ve nailed the core of the smoking gun.