When you are taming these your actual character has to damage them before you can mount them to begin taming. Your dino comes out brings it below 10% health and then you must damage them to be able to mount. A single punch worked for me when I flew up to it after I had brought it below 10% health with my dino.

More Voidwyrm Taming & KO Tips