I thought the problem was with the filters – when they are completely disabled (32-bit true color), the cursor and shadow move together, but on the other hand, the rest of the game runs smoothly with the filters enabled (especially in the original HOMM3).
It's not very clear whose problem this is – HotA's or the patch's.
Resolution is 800x600.