Better my tit than a cows. 

Specifically what nutrients, other than B12 and protein (which is 100% available on a plant based diet) are they missing out on??

Incorrect actually. Just do a little research on our gut bio and our teeth compared to actual omnivores.