yeah, Sephiroth is definitely no on that one.
Mario is by far known more than any other.
Then probably in no particular order:
Donkey Kong, pac man, sonic, pikachu, zelda/link, ... idk, that's who i can think of that probably every gamer knows by name. These are probably also known by a very high % of non-gamers as well.