Oh I wish it were true that VNC WAS a valid replacement for Remote Desktop. Sadly Remote Desktop is ALWAYS an order of magnitude more responsive.
I suspect its what comes of building the functionality deeper into Windows and catching API calls for graphics rather than just trying to pipe an image of the screen down the line, nomatter how cleverly VNC does it.