Ingesting more calories (approx. 10-15% above maintenance level) than you "use" will bulk you up without OTT fat gain providing you're training properly & resting sufficiently.
There's no reason why you couldn't gain lean mass on a high fat, high protein, *low* carb diet, though complex starchy carbohydrates are a cheap source of calories. People / BBers might put forward the argument of needing simple sugars etc immediate post-workout to ensure optimal muscle growth or whatever. My school of thought is consistent steady release of nutrients in to the blood to ensure / maintain growth. I think the studies I saw indicated contractile protein synthesis peaked 24-36 hours post-workout anyway.
The studies I saw for ingesting glutamine orally showed an exceptionally low cost-benefit ratio. I'd personally supplement with an Omega-3 source such as flax or linseed as most people get sufficient amounts of 6 & 9 from eggs, fish etc. Multi vitamins / specific micro-nutrient supplementation shouldn't be necessary unless you have a medical condition.