Does Missouri still require the physical mailing of the 1040V even if I efiled with payment through direct withdrawal?

As long as your MO return gets accepted, you do not need to mail in the MO-1040V. 

No, the voucher is provided for convenience, in case you want to mail a check.