The Super Mario Galaxy Super Show (Imagine if their adventures all took the form of stories Rosalina was telling the Lumas instead of the "plumbers logs"; heck, it could even be called...)
Tales of Super Mario Galaxy (or even, "Super Mario Galaxy Tales")
The Super Mario Odyssey Super Show (Imagine if it was Cappy narrating, either for a personal journal, or a book he wanted to write)
"The Super Mario Sunshine..." (Imagine if it was FLUDD...)
(Alternately, they could also be called "The Adventures of..."; in either case, this would probably only be if they weren't being called "The [New] Super Mario Bros. Super Show", which even then could also be its own thing; oh, what the heck...)
The Adventures (or even "Tales") of Super Mario Bros. Wonder (because I don't think "The Super Mario Bros. Wonder Show" is going to cut it...)