Agreed, 400ish hours in 206H's and I've never had trouble starting them even hot and in hot/humid weather.
I would say that if the engine wont start in idle cutoff but will start with the mixture rich you're not priming enough. I do the following with a room termperature engine for Lycoming engines:
1.) Master on
2.) Mags on Both
3.) Mixture rich
4.) Throttle cracked
5.) Fuel pump on
6.) Watch for movement on the fuel flow gauge, if none advance the throttle slightly
7.) Count 5 mississippis at a 1/2 1812 overture pace

(meaning count to 5 slowly)
8.) Fuel pump off
9.) Mixture ICO
10.) Crank (10 second duty cycle with 20 seconds in between if you need it. After three tries you have to wait many minutes, give a hoot: don't pollute the ramp with your starter parts)
11.) As soon as the engine catches advance the mixture.
12.) Look like a pro
With a hot engine I just skip the priming steps. In warm weather you can prime and start in pretty quick succession, in cold weather wait 15 to 20 seconds after priming to allow some of the fuel to vaporize. (fuel doesn't burn, fuel vapor does)