Πλένουμε τα κολοκυθάκια και αφαιρούμε τις άκρες τους. Ψιλοκόβουμε το κρεμμυδάκι, τον μαϊντανό και τον άνηθο.

Τρίβουμε τα κολοκυθάκια στον τρίφτη, τα βάζουμε σε σουρωτήρι και τα αλατίζουμε καλά, ανακατεύοντάς τα. Τα αφήνουμε για 15 - 20 λεπτά. Ετοιμάζουμε το ντιπ γιαουρτιού. Σε μπολ ανακατεύουμε καλά το γιαούρτι, το ελαιόλαδο, αλάτι και φρεσκοτριμμένο πιπέρι και τον άνηθο. Το αφήνουμε στην άκρη. Στύβουμε καλά τα κολοκυθάκια και τα βάζουμε σε μπολ. Προσθέτουμε το κρεμμυδάκι, τον μαϊντανό, τον άνηθο, φρεσκοτριμμένο πιπέρι, το ελαιόλαδο, το αλεύρι, τo αυγό και τη φέτα ΔΩΔΩΝΗ, θρυμματίζοντάς τη με τα χέρια μας. Ανακατεύουμε με κουτάλι, μέχρι να ενωθούν καλά τα υλικά. Ζεσταίνουμε σπορέλαιο σε τηγάνι. Όταν το σπορέλαιο είναι αρκετά ζεστό, παίρνουμε κουταλιές από το μείγμα και τις τηγανίζουμε, για περίπου 2 - 3 λεπτά την κάθε πλευρά. Όταν έχουν ροδίσει, τους αφαιρούμε με τρυπητή κουτάλα και τους ακουμπάμε σε απορροφητικό χαρτί κουζίνας. Επαναλαμβάνουμε με όλο το μείγμα. Σερβίρουμε τους κολοκυθοκεφτέδες ζεστούς, συνοδεύοντάς τους με το ντιπ γιαουρτιού.