Προθερμαίνουμε τον φούρνο στους 170° C στον αέρα, και στρώνουμε με λαδόκολλα μια μεγάλη λαμαρίνα.
Αναμειγνύουμε σε ένα μεγάλο μπολ το αλεύρι, την Στέβια, το Μπέικιν Πάου ντερ, την κανέλα, το γαρύφαλλο, και τα ξύσματα.
Διαλύουμε τη σόδα στον χυμό και τη ρίχνουμε στο μείγμα του μπολ.
Προσθέτουμε το ελαιόλαδο, και το κονιάκ, και ανακατεύουμε με γάντια ελαφρά, μέχρι να αποροφηθεί το αλεύρι.

Πλάθουμε μικρά ισομεγέθη μελομακάρονα και τα αραδιάζουμε στη λαμαρίνα.
Κάνουμε στην επιφάνειά τους το χαρακτηριστικό σχέδιο «πλέγμα» η «τρύπες»με ένα πιρούνι.
Τα ψήνουμε στον αέρα για 20 λεπτά.
Όταν τα βγάλουμε, τα αφήνουμε να κρυώσουν για τουλάχιστον 30 λεπτά.

Σιρόπι:
Βράζουμε όλα μαζί τα υλικά, σε μέτρια φωτιά, για 4-5 λεπτά από τη στιγμή του κοχλασμού.
Δεν ανακατεύουμε καθόλου από την στιγμή που θα έρθει το σιρόπι σε βρασμό.Ξαφρίζουμε στο τέλος αποσύρουμε από την φωτιά και ξεκινάμε το σιροπιασμα.
Ο αφρός κολλάει στα τοιχώματα της κατσαρόλας και αφαιρείται πανεύκολα, με κουτάλι.

Σιρόπιασμα και σερβίρισμα:
Βουτάμε τα κρύα μελομακάρονα, στο καυτό σιρόπι, για 30 δευτερόλεπτα.
Χρησιμοποιούμε τρυπητή κουτάλα.
Τακτοποιούμε τα μελομακάρονα, σε μεγάλη πιατέλα, και πασπαλίζουμε με την καρυδόψιχα.
(Ραντίζουμε αν θέλουμε, την κάθε σειρά, με λίγο μέλι, για να κολλήσει επάνω στα μελομακάρονα η καρυδόψιχα).