Κολοκυθοκεφτέδες με φέτα ή Χωριό Ελαφρύ

1 κιλό κολοκυθάκια (ψιλοτριμμένα και καλά στραγγισμένα)
½ κιλό φέτα Χωριό ή Χωριό Ελαφρύ (κομμένο σε κύβους)
2 τομάτες μέτριες (κομμένες σε κύβους και χωρίς τα σπόρια)
2 κρεμμύδια ξερά (ψιλοκομμένα)
1 μεγάλο κρεμμύδι (ψιλοκομμένο)
1 αυγό (χτυπημένο)
2 κουταλιές της σούπας μαϊντανό (ψιλοκομμένο)
2 κουταλιές της σούπας δυόσμο (ψιλοκομμένο)
2 φλιτζάνια του τσαγιού αλεύρι που φουσκώνει μόνο του
αλάτι, πιπέρι
Χωριό Ελαιόλαδο Π.Ο.Π. Καλαμάτα για τηγάνισμα