In the spirit of full disclosure, I'm not a real experienced sailor. My wife and I have had a 36' boat for about eight few months, and I am, was more experienced the she is, was. In retrospect, the comments on over-steering were spot-on.
As for telltales, I think you might want to start watching, and sailing by the luff -- it's not quite so complicated.
I think that a tiller gives a person a better feel, so when we joined a floatilla (with a UK company by the way), we asked for a tiller precisely so she could learn more quickly.
The way we've sailed the new boat after the first few weeks or so is for her to have the wheel all the time. I handled the running rigging and suggest "head-up a bit" or "fall-off a bit," and not infrequently am wrong. After a few months, one day she had it. I seems to work so well, that she has the wheel all the time now.