I was just looking for a way of hiding the Task Bar and came across this question.
After doing some research and running some tests, I am going to show how to hide the Task Bar, regardless of using Full screen mode or not.
static HWND hShellWnd = ::FindWindow(_T("Shell_TrayWnd"), NULL);
ShowWindow(hShellWnd, SW_HIDE);