No, they were being honest with you more than anything. If they were dishonest, they would have done a "toe and go" and then said the couldn't adjust anythign else and taken your money.
If you have bad struts or the car sits uneven due to binding parts or sagging springs or even tires, it might be brought to spec but it still won't be right. The stock strut mounts do have a little adjustment to them, but I do mean a little. I don't like metal drilled out of my strut towers anyways.
So if you have worn out / bad tires, struts, ect... what exactly do you expect to achieve with an alignment?