Σε ένα μπολ βάζουμε μια λεπτή καθαρή πετσέτα κουζίνας. Βάζουμε μέσα τον τρίφτη και τρίβουμε τα κολοκυθάκια. Μετά τα αλατίζουμε και κάνουμε πουγκί, το στυβουμε μέχρι να στραγγιξουν όλα τα νερά από τα κολοκυθάκια. Πετάμε το νερό και μέσα στο μπολ βάζουμε το τριμμένο κολοκυθάκι.

Προσθέτουμε ψιλοκομμένο τον δυόσμο, τον άνηθο, το βασιλικό, τα μπαχαρικά, το ξύσμα και το κρεμμύδι. Ανακατεύουμε.

Προσθέτουμε τα 2 αυγά, το τυρί και ανακατεύουμε πάλι με το πιρούνι. Προσθέτουμε το αλεύρι και απαλά ανακατεύουμε λίγο.

Ζεσταίνουμε το λάδι στο τηγάνι και όταν κάψει βάζουμε μέσα τους κολοκυθοκεφτεδες και τους τηγανίζουμε σε μέτρια φωτιά για να μην αρπάξουν. Τους πλάθουμε με το χέρι απαλά σε στρογγυλό σχήμα. Προσεκτικά τους γυρίζουμε και από τις 2 πλευρές με το πιρούνι.