For historical significance I'd go:
Mario
Master Chief
Sonic
Laura Croft
For my personal favorites id go:
Daxter
Arthur Morgan
Kratos
Nathan Drake