mario can always be relevant as long as platformers, and arcade sport games are viable.
mario tennis was awsome, mario 64 was awsome, as long as these type of games continue mario will have its place, it would be impossible for a new character to last that long unless these games died off first.
that said, halo will probably never die, but master chief could easily. master chief is stuck in the shooter world you can only do so much.