I picked my Tricross up just before Christmas 2007 and I was surprised it came with mini v brakes - it must have been one of the first. The v brakes work fine as long as your wheels are true and you can keep them running fairly close to the rim. As I use the bike on a variety of surfaces the wheels now need truing up again and the knock on is that the v brakes need to run quite wide of the rim and this means that the STI lever has to pull much more cable to get the bike to stop.
The other downside with the v brakes is that there is no cable adjustment so to get your wheel off you have to deflate the tyre (or if you have wide tyres like me) unbolt the cable. Less than ideal. I fitted some in line barrel adjusters to overcome that.
I did raise it with Specialized
[Thank you for your email it is always good to get feedback from riders.
The Tektro mini V-brakes are now fitted to all the bikes in the Tricross range. This was to address an issue we were having with fork judder.
I sympathize with your problem. I run my brake pads very close to the rims on my bikes as I like the brake to bite early on in the lever travel. As you found this means it is sometimes hard to disengage the brakes when you need to remove the wheel. I've found the easiest way is to always carry a mini pump, let the tyre down slightly to clear the pads. Alternatively, if a pump is too bulky, carry a 5mm allen key to release the cable when removing the wheel.
The Tiagra levers and mini V-brakes should work fine together. If you are having problems with power or modulation, a simple trick is to put some "toe in" on the pads. This is where the front of the pad is angled towards the rim slightly on both sides of each wheel. "Toeing in" the pads correctly improves the feel of the brakes enormously.]
I believe that you can fit a device called a Travel Agent which means you can slacken the cable and it increases the amount of cable the lever can pull. They cost about £18 each.
So, the upside to this is that my bike doesn't suffer from fork judder but Specialized 'solution' is less than ideal to correct what is a design flaw. Come on Specialized fix the problem properly. The logical step is to put disc brakes on them
Overall I'm happy with the bike. If you want a solid multi-use bike for all year riding it is fine albeit the tyre / toe clearance can be an issue when mud guards are fitted and you'll need to spend money to get the brakes set-up and working sensibly.