Disabling "auto-hide taskbar" doesn't solve the problem
On my machine (Parallels build 9310) disabling auto-hide on the Windows task bar does not solve the problem -- any time I choose a Windows app as foreground, all Windows apps are promoted in the Z-order so they hide Mac apps.
Free beer...