The exams for the various VCA certifications are closely connected to the Fundamentals training, so your training plus HOL plan should work. But, the VCA certifications don't mean much to employers - if that's why you were considering a VMware certification.

Are you already a "current" CCNA? If so, you could push yourself to the VCP6-NV without having to attend a class on NSX - yes you'll need to do a lot more work but the rewards will be greater as it's VCP (and above) that the job market looks for. More here: VCP6-NV Certification