Why teethless is a wrong word?
If someone has quite a few teeth, the right word toothless sounds logical (the same difference is with footless and feetless – both are right. OK.)
Can I still use teethless if I speak about an animal (a fish) that has [size=167]no any teeth at all[/size] (haven’t and hadn’t had. and won’t have :))