There would still be smoke from the lettuce going into the lungs, so yes, some similar problems could occur, such as lung damage resulting in breathing problems, chronic bronchitis, etc.
However, as you stated, the toxins and carcinogens would not be present, so problems caused by those ingredients of tobacco cigarettes- lung cancer, for instance- would not occur.
And, no nicotine, so no lettuce addiction.