If the game starts normally without remote desktop, I would assume it will work also with VNC. Windows Remote Desktop might be different tough. I have no experience on that.
But I remember from the past: in some Windows Server 2000 computers, all graphics-acceleration was disabled by default. After turning it on somewhere from control panel, DirectX applications started to work. I don't know, but probably this is not anymore the case.