Getting the energey and nutrients and having a variety of foods to choose from (so you're not eating the same thing every meal of every day) is not an easy task for vegetarians. Hopefully we'll have supplements that can compensate for that in 15 years, but it's not exactly something you can rely on when planning something of this scale.
Iron, Calcium and Zinc are easy to obtain. Vitamin B12 is harder, people would need supplements.
When you're trying to grow plants in artificial environments on an inhospitable planet 40 million miles from earth? Oh, okay...
http://en.wikipedia.org/wiki/Abundance_of_the_chemical_eleme...
For meat you need you grow the meat, and you need to feed the people growing the meat, and you need to feed the people growing the stuff that you feed the meat. That's a lot of infrastructure. And the only benefit is that protein, vitamins and minerals are mildly easier to get.
A healthy vegetarian diet could be more diverse than a meat-eating diet, especially if you have the limitations.
Mushrooms are a good choice as a staple food for a Martian colony because they can grow entirely on agricultural byproducts, with no need for any of the sure-to-be precious solar energy. You can really just put them in a dark closet with some corn husks and let them do their thing.