I have a Kyro 2 and it kicks ass in Max Payne and performs adequately in 3dmark 2001. The Kyro 2 will beat the MX in almost any benchmark known to man, including 3dmark 2001. The problem you probably heard about was in the demo, it gives a warning. This however, is not the Kyro 2's fault at all, rather Direct X 8 and will be fixed in version 8.1. Heres the reasoning behind that. . .:
"This is a problem caused by DirectX 8.0 returning that KYRO and KYRO II cannot render to a texture. 3DMark2001 is asking if the hardware can render to a texture, but the DirectX 8.0 runtime is intercepting the call and answering on behalf of the driver and hardware. DirectX 8.1 enables render to a texture for the KYRO family (note that DirectX 8.1 Beta versions below build 620 do not fix this bug). When DX8.1 is released the Demo will be available to run on the KYRO family. If you feel brave you can install DX8.1 beta build 620 or newer and then use render to a texture, but there will be a few graphical errors until the final version of DirectX 8.1 comes out. "
Bottom line. . .if your choice is between those two cards. . .the Kyro 2 will slap the MX around like a red headed step child.

If you really want to annihilate the MX, just turn the resolution up and up the graphics to 32 bit color. *evil grin*
Hope this helps.