Banjo Kazooie was actually released a bit late (BK came out January 20th, while Paper Mario came out January 10th).
So if Majora's Mask comes out tonight (which I do think is pretty likely; it's an easy win and an easy big promotion for the NSO service alongside Splatoon 3), it would actually be putting the NSO N64 schedule back on track.
Speaking of which... a Splatoon 3 Testfire coming out tonight as an NSO exclusive would also make a ton of sense...