Synonyms for Toothless (same or very similar meaning)
WordNet sense 1 (having lost teeth):
edentulous
WordNet sense 2 (having few if any teeth):
edentulate, edentate
WordNet sense 3 (not producing an intended effect):
ineffective, ineffectual, uneffective
From the ODE community, based on WordNet
add/edit