Alright yeah so the cool thing is, the reason some people are stereo blind is essentially because their brain doesn't "get it". I actually had a pretty similar experience myself with the 3DS -- the 3DS looked SO AMAZING, and I wasn't even entirely sure why. Even being stereoblind you still get some depth cues, but everything on the 3DS just looked so... round. Well, lo and behold, some time after that, at a Walmart, I'm just looking at this balloon and it's like my brain flipped a switch -- suddenly that balloon was just... there, floating in the air and I could actually tell exactly where it was at!
So, I'm not sure if it's because of there being visible pixels (The low fidelity forcing the brain to compare the two images perhaps?), or what, but it does seem that these sorts of 3D screens can actually help our brain figure this shit out.