There's no reason why you couldn't boil vegetables as you make the stock and then puree them in as a base. It's really about taste and the result you want.
Making the stock without vegetables in it will give you a clear broth with a simple pork flavor and the vegetables will be distinct in it. If you add vegetables while cooking the stock and then puree them in your base will be much more vegetable-y, and opaque - the color will be determined by the vegetables added. The pork taste will be a bit more hidden by vegetable flavors.
Spices and herbs are 2 separate matters. In general you can overcook herbs very easily but it's hard to overcook spices (although some spices can change during long cooking times). Adding bay (laurel) is one of the exceptions herb-wise. Spice-wise adding at the beginning will make the spice permeate the meat, careful not to overdo it though.
Like I said it's all about the look and taste you want.
The meat itself
From my experiencing working with venison, I have come to find out that venison meat is quite "soft" compared to other red meat like beef. You can find a similar kind of "softness" in veal, so it appears the age of the animal, or more specifically, how developed/tough their muscles is related to the texture (and flavor) of the meat.
Here are a few things you can try to improve the texture and flavor:
Fat content
I believe this is the main culprit for venison. The meat itself is very lean, and when butchering it is common to trim out some of the fat. I recommend to leave a decent amount of fat on the meat, and if you can, keep the harder pieces of fat from the carcass. You can cut those up and add it to the meat before grinding for give it more flavor and firmer texture.
Short of that, or perhaps in addition to that, I can say that by adding beef suet, which is the harder fat of the beef, prepared for processing, really enhances the texture and flavor of ground venison. You should be able to find some at your local independent butcher shop (probably not at the supermarket, but you can ask). Cut it up in small bands and add it to the venison before grinding.
Dry-aging
You can try dry-aging the meat. It goes without saying that it has to be done before grinding it. Here is an excerpt from Wikipedia:
The process changes beef by two means. Firstly, moisture is evaporated from the muscle. This creates a greater concentration of beef flavour and taste. Secondly, the beef’s natural enzymes break down the connective tissue in the muscle, which leads to more tender beef.
Do note, even though aging is most often used for beef, that other red meats like bison, venison, moose, etc. are not very dissimilar.
Temperature
I have noticed that meat which is warmer before grinding tends to make for a more mushy grind. I would recommend to leave your meat in the fridge until immediately before grinding. You can even freeze it slightly (until it has a slight crust) "naked" (unwrapped) for about 30 minutes. This won't improve the flavor, but it will help it retain its shape during processing.
Coarse grinding
It's most common to process meat through the grinder twice (especially for beef) to give it a more appealing, "silkier" look and texture. If you have been doing that, you may want to try grinding it only once. This is most common for things like pork sausage, and it will leave it with a more "chunky" texture.
Best Answer
Venison is, generally, an extremely lean meat. This means it responds well to two cooking methods: very very fast and very very hot (grilling, perhaps roasting with a lot of basting, or lard the meat first), or very very slow and moist (braising). This is of course dependent on the cut; loin is best grilled, shoulder is best braised (due to the connective tissue), leg is best roasted.
I wouldn't use plain water as a braising liquid. 50/50 water and red wine, or stock and wine, or just stock... cider would be lovely, so would various juices.