In his Moadim u'Zmanim (7:60), Rav Shternbruch asks why we commemorate the Chanukah miracle of finding the oil and lighting menorah with hallel and hoda'ah -- what's so extraordinary? There were many other miracles that occurred on a daily basis in the Beis haMikdash. One might even say that to not have a nes in the Mikdash would be something out of the ordinary, not the other way around.
I don't understand his question. True, when the Beis haMikdash was functioning properly, nisim were the norm. But the Chanukah nes occurs against the background of "ba'u ba pritzim v'chililuha," the desecration and defilement of the Mikdash by the Greeks (Avodah Zarah 52). To find an untainted remnant when the Mikdash was in a state of ruin is certainly an extraordinary nes. It is the fact that we found ohr amidst choshech which we are celebrating.