Mario

Mario, unarguably the most famous video game character of all time, has only appeared in Multiverse Travel Part 2. This could possibly be because they traveled to the universe that the mushroom kingdom was in, since Waluigi also showed up, but this is a very unlikely chance.

Trivia
Mario appeared in the first ever filmed YooItsXtra video alongside Sonic, a video of which is unfortunately now lost media.