I don't think so. My trainer was a tail dragger and wasn't difficult to learn on. I chose it because I didn't want to fix ripped out firewalls from nosewheel landings. That was some gallons ago and I still haven't crashed on takeoff. Tail dragger takeoffs are not generally as difficult as made out to be. Some planes are exceptions - the 4 star is not one of them, however. Just make sure the main gear has a bit of tow-in and you won't have to worry about ground looping.

BVFlyer, I think the pilots you talked with MAY be right. I've read of a number of guys who learned on a 4*. Haven't ever heard anyone try one and say it was too much so they went to a trainer. But, I'd find an instructor you intend to work with first. Then ask him. His thoughts will have far more importance than anything you read here - because he's the one who has to work you through it all.

Personally, I think your engine choice is more important than the choice between a 4* or trainer. Buy something with more then adequate power for the plane you buy. And buy one that you don't have to dick with to keep running. Your instructor will really appreciate it. So will you as you watch other guys spending more time trying to get their engines running right than they do flying. Boy does that give an instructor the fits.

Good luck!