Paralells Desktop changes default Application to play .mp4 files
Have you tried same with Info (Cmd-I). This is better way to change default program. Also I've stopped sharing anything else than folders between Windows & Mac since upgraded to Parallels Desktop 7. It helps much also.