Κόβουμε το ⅓ από το χαλλούμι σε μικρά κυβάκια και τρίβουμε το υπόλοιπο στη λεπτή μεριά του τρίφτη. Σε μία κατσαρόλα, ρίχνουμε το νερό και αφού κοχλάσει βάζουμε το αλάτι και τη σκόνη λαχανικών. Ανακατεύουμε και βάζουμε τα Χωριάτικα Μακαρόνια. Αφήνουμε να κοχλάσει ο ζωμός και χαμηλώνουμε τη φωτιά. Βράζουμε για 20 λεπτά ή μέχρι να μαλακώσουν τα μακαρόνια, ανακατεύοντας κατά διαστήματα. Σβήνουμε τη φωτιά, αφήνουμε τα μακαρόνια μέσα στο ζωμό για 5 λεπτά και σουρώνουμε.

Εν τω μεταξύ, βάζουμε ένα τηγάνι στη φωτιά να ζεσταθεί και βάζουμε μέσα τους κύβους χαλλουμιού. Γυρίζουμε για να ροδίσουν ομοιόμορφα, περίπου 3 λεπτά. Βγάζουμε το χαλλούμι και το κρατάμε στην άκρη. Προσθέτουμε τη λούντζα και σοτάρουμε για 5 λεπτά, να ροδίσει καλά, ανακατεύοντας κατά διαστήματα. Βγάζουμε τη λούντζα και την κρατάμε στην άκρη. Ρίχνουμε το ελαιόλαδο στο τηγάνι και όταν ζεσταθεί βάζουμε τα σκόρδα και τα ντοματίνια. Ψήνουμε μέχρι να εξατμιστούν τα υγρά, περίπου 8 λεπτά. Επιστρέφουμε στο τηγάνι το σοταρισμένο και τριμμένο χαλλούμι, τη λούντζα, τον δυόσμο και τα ψημένα μακαρόνια, ανακατεύουμε καλά και σερβίρουμε.