First, a correction to the question. The Ramban does not say that Megillah is not a problem because it was instituted by nevi'im, rather he says that it is not a problem because a source was found within the Torah. See Ramban's hasagot to Sefer Hamitzvot, Shoresh 2:
וכבר אמרו(מגלה יד.) ״ארבעים ושמונה נביאים ושבע נביאות עמדו להם לישראל לא פיחתו ולא הותירו על מה שכתוב בתורה אפילו אות אחת חוץ ממקרא מגלה. מאי דרוש? א״ר חייא בר אבין משום ר' יהושע בן קרחה קל וחומר ומה מעבדות לחירות אמרו שירה, ממות לחיים לא כל שכן״. למדו אותנו בזה כי כל התקנות והגזירות אינן תוספת אבל הן גדר וסייג לתורה, אבל מקרא מגלה היא תוספת, לפי שנכתבה [ב]תורה, והוקבעה חובה לדורות, אלא שסמכו על חיובה בקל וחומר הזה ועל כתיבתה מן הרמז שמצאו כתוב זאת זכרון בספר.
According to the Ramban, megillah would have been an addition because it was written in the Torah (or like the Torah was written, depending on the girsa in the Ramban), and because it was established as a permanent mitzvah. R. Meir Dan Plotzki, in his Kli Chemdah to Devarim (p. 11) explains that megillah is a unique problem because it was established as an eternal holiday from the start. (See the Rambam at the end of Hilchot Megillah, 2:18.) This makes Megillah different from Chanukah. As for the writing of the Megillah, the Ramban seems to suggest that this is unique as well because it is a permanent part of the canon. See Rambam ibid., and Masat Hamelech al ha-Moadim, no. 48. Again, Chanukah does not share this problem at all.
Another approach, which is the approach of the Mabit in his Kiryat Sefer to Hilchot Chanukah as well as R. Chaim Volozhiner in his Nefesh HaChaim 1:22, explains that Chanukah is alluded to in the Torah as well, as the Ramban himself explains in the beginning of Parashat Beha'alotecha. If so, Chanukah is not a problematic addition for the same reason as Megillah, because both have allusions to their creation in the Torah itself.
For more about this question, see this article.