If you're asserting that Mary does not have the software problem that makes it impossible to derive "experential knowledge" from verbal data, then the answer to the puzzle is "Yes, Mary does know what red looks like, and won't be at all surprised. BTW the reason our intuition tells us the opposite is because our normal simulate-other-humans procedures aren't capable of imagining that kind of architecture."

Otherwise, simply postulating that she has unlimited intelligence is a bit of a red herring. All that means is she has a lot of verbal processing power, it doesn't mean all bugs in her mental architecture are fixed. To follow the kernel object analogy: I can run a program on any speed of CPU, it will never be able to get a handle to a kernel redness object if it doesn't have access to the OS API. "Intelligence" of the program isn't a factor (this is how we're able to run high-speed javascript in browsers without every JS program being a severe security risk).