Pues hombre, QT no es muy difícil de aprender, y encima es multiplataforma y está de moda, con lo que hayas creado con visual c++ podrás llevarlo a mac y linux sin mucho esfuerzo (si no pillas uno de los bugs que están en esas dos plataformas y no en la de windows)...
Si lo haces con Win32 o MFC, te veo medio año aprendiendo antes...
Visual C++ es un entorno y compilador para windows agnóstico en cuanto a qué framework usar, trae su propio framework, MFC, pero digamos que es difícil, muy difícil. Y win32 no es difícil pero sí enormemente laborioso...
Así que lo mejor es que leas sobre lo que te he comentado y elijas.
Incluso podrías elegir C++Builder y su VCL.