I think the instructor is far more important than the aeroplane type; Say your instructor is tentative and you are learning on an aircraft type where "Your have to learn to fly", you will get through without learning the finer points the a/c is supposed to teach you. Learn with a great instructor on a forgiving a/c, and your instructor will still make sure you know how to keep an a/ in balance, regardless of whether it does it itself or not..
FWIW, I initially trained on a PA28 and moved to a C152; apart from the first landing which was a tad heavy thanks to lack of ground effect, it was not as difficult as others may suggest..