I think the only English sounds you completely lose without teeth are the dental fricatives (θ/ð) (thats the "th" sound in "ether" and "either" respectively).
You could swap your dental fricatives for alveolar stops (t/d) or sibilant alveolar fricatives (s/z).