MK graphics just suck, like megadrive graphics over a 3D backdrop and a low colour count
If software with the HQx2 or 3 is not to your fancy 640x480 for x2 (could be double that) and 960x720 for x3 (could be double that) (they are 4:3 res displays not widescreen) then try the SuperEagal one
The following is HQx2 in P.E.o.P's soft plugin it's at 640x480