Correct me if I'm wrong but the advice I've been given is less whether you have a VS and more whether you have legal experience. Having spoken to grad recruitment a lot have said the same things, you don't necessarily have to have a VS, but you do need to clearly show you understand what a career in law entails and that it's the career for you. When I was discussing this with one Grad Rec they said the preference for candidates to have done a VS is purely because its a strong indicator that they understand what a TC entails (through the opportunity to do similar tasks) and that they want a career in law. That being said, I've done other legal work experience and I have a role in legal at the moment, and I've been encouraged to apply for TCs.
Obviously whilst saying all of the above I think from a numbers perspective, a lot of firms hire more of their trainees through VS than through direct TC applications and the odds seem higher if you go down this route. I think it's worthwhile doing a mix if you can. I know my current role means I won't have much time to do VS so I've only applied to firms I'm super passionate about or have a small intake. Where firms have larger intakes and offer direct TC applications I will be applying via the direct route (even though I don't have a VS on the old CV!

)