Revolvers are probably slightly easier for the complete beginner to get going but after five minutes of training the guy that started with the auto(I'm talking about a good modern auto design like Glock or M&P) is going to be ahead of the guy who started with the revolver.

Excluding pocket guns. J Frames have a lot going for them v the baby autos.