Если говорить о действительно ЛЕГЕНДАРНЫХ героях, т.е, культовых, то список придётся почистить)
Культовые герои - это, как правило, герои старых игр, потому что сейчас расплодилось астрономическое число игрушек, герои которых затмевают друг друга и часто являются клонами друг друга.
А легенды - это то, что знают все, то, что у всех на устах, на десктопах, на картинках, то, по чему создают кинофильмы, сочиняют песни и анекдоты, и т.д.
Мой список:)
1) Марио. Однозначно и вне конкуренции.
2) Лара Крофт (правда, тут привет Индиане Джонсу, с которого она была склонирована, но Индиана - не игровой персонаж:))
3) Соник (во многом благодаря тому, что он был логотипом приставки). Кстати, я никогда ни в одну игру про соника не играл:)
4) Принц персии
5) Возможно, главный герой Неверхуда.
Это из персоналий.
Дальше - оптом:) Герои варкрафта, герои морталкомбата.
Героев FPS типа дума, квека, и т.д. я принципиально не считаю легендами, поскольку для обретения этого звания герой должен иметь ярко выраженный образ. Причём, не только тот, который нарисован художником на диске, но и тот, который видно на протяжении всей игры на экране. А в том же думе мы видим на экране только монстров и переднюю часть пушки. Героя, как такового, нет, - герой за клавой сидит.