I have one of these monitors. It doesn't exhibit any of these problems at any resolution or with any tested gameboard (I have several). I've seen this monitor and it's big cousin, the KT-3414DF, used on many, many games. None of them exhibit notable linearity issues. Either I got really lucky, or you all are being way too exacting or not setting things up well. Be aware that I'm noted for being extremely picky about video presentation, too.
It is almost impossible to get perfect linearity and edge geometry out of these large, "flatish" tubes. If you put a grid pattern on a large CRT TV or even a large PC monitor, it won't be perfect, either. You should, however, be able to get close, but it may take a little work.
These monitors often ship with horrible defaults, especially brightness/contrast. Take the time to go through the geometry tune-up procedure in the service manual. The order is specifically designed to minimize the interdependency between the settings as much as possible. Set your brightness and contrast correctly, too. You'll be rewarded with better lifetime. Heck, it's also possible that your "geometry" issues are actually just the image blooming. Sadly, the monitor is shipped cranked that high.
In particular, pay attention to pincussion, pinbalance, trapezoid, and parallelogram. Those 4 settings combined with overuse of the "corner" controls can easily give you perfect edge geometry but tons of distortion in the middle. The corner controls are for final tweaks of the corner after everything else is set. I know it's tempting to hit them early on, but that just causes these kind of problems.
Use a real grid pattern for testing, and use a ruler or some other measuring device (taylor's tape works well): the eye will otherwise deceive you.
Modern digital monitors have so many geometry settings with subtle interdependencies that it's easy to get lost. It can make tuning things up a very time consuming process: I spent about 4 or 5 hours. It means that you can make things really, really, wrong. It also means that with work, you can get things pretty darn near perfect, often better than you could using only the remote controls on fully analog monitors.
I've only heard of these issues from ArcadeVGA users. While I have no idea how or why (there isn't a whole lot that can go wrong at this point to cause this other than a messed up timebase for the pixel clock), it is somewhat possible that the card is doing something dumb. If you have real game boards, try it with those.
The only issues I've had with this monitor are related to separation of composite sync (mostly on playstation/ps2 based devices) and the degauss coil not hitting the corners well. Both of these are obvious and often easily corrected (use separate sync if available or separate it before hand, and use a handheld degauss coil, respectively).
If the geometry really is as absolutely horrible as you describe, I'd suggest you either return it or demand it be serviced (assuming it's still new). It shouldn't be that bad.