Ετοιμάζουμε την σάλτσα: τσιγαρίζουμε το κρεμμύδι και τα σκόρδα, σβήνουμε με κρασί και προσθέτουμε ψιλοκομμένο το σέλερυ, τα ντοματάκια και αλάτι, πιπέρι, μπαχάρι, δάφνη και κανέλα. Προσθέτουμε λίγο νεράκι (μισό λίτρο περίπου) και αφήνουμε την σάλτσα να σιγοβράσει για να μισάωρο. Θέλουμε να μην έχει πολύ νερό η σάλτσα μας

Κόβουμε το κουνουπίδι σε φουντίτσες και το προσθέτουμε στην σάλτσα. Ανακατεύουμε και αφήνουμε κανα δεκάλεπτο να σιγοβράσει με σκεπασμένη κατσαρόλα.

Ριίχνουμε σάλτσα και κουνουπίδι σε ένα ταψί και αφήνουμε λίγο να κρυώσει.

Τρίβουμε την φέτα και την γραβιέρα και τα ρίχνουμε πάνω απο το κουνουπίδι.

Ετοιμάζουμε την γιαουρτοσάλτσα: ανακατεύουμε το γιαουρτι με το γάλα και προσθέτουμε αλάτι, πιπέρι, πάπρικα καπνιστή και ρίγανη. Με το μίγμα αυτό περιχύνουμε το κουνουπίδι.

Ψήνουμε στους 180oC μέχρι να ροδοκοκκινήσει.