Vegans are a relatively night-knit lot. As long as it contains no animal products and tastes good, all they'll need to do is pass out a few free samples at a single vegan meetup and then sit back and wait. Every strict vegetarian on the continent will be talking about it within a week.
Meanwhile, if they do spend much money on marketing it to vegans then they risk locking themselves into niche product status as a result of the public perceiving it as being all covered in vegan cooties.
I know of at least one fairly popular cafe that only serves vegan baked goods, but does not publicly label them as such for that reason.
It's actually one of my favorite restaurants (despite not being vegan) but it's very difficult to convince my non-vegetarian/non-vegan friends to go try it with me.
Take veggie burger patties. I've had some that were not made to resemble meat, but were just vegan ingredients in patty form, that are on par with some of the best meat burgers I've had. I've never had a veggie patty that was supposed to taste like meat that I could finish a bite of.
(Granted, the article says the company is not marketing to vegans.)