Kix,
To be honest with you, I have never met the welder who can tell the difference between 309 and 308. And I've worked with the best. I'm sure they think they can but only because they've read the label. It could logically be argued that the greater alloy content would create more viscosity in the puddle, but you can't see it. You're more likely to notice variances in S or Si than you are the alloy increase from 308 to 309.
If they don't like the gas, they don't like the gas, but don't let em bull you about it working with 308 and not 309 or vice versa. 308, 309, and 316 are acceptable for 3Cr12.
I'm guessing the Tri mix you used had a greater volume percent of CO2/O2 combined. This is most likely the difference they're seeing. And this is valid. The greater oxidation potential, thermal energy, broader penetration pattern, and edge wetting will definately be noticable.