This is fascinating. As you may or may not read about, the common wisdom in the app world (particularly games) is to put a face on there-- show your character(s). Yet you guys are going the opposite direction.
If you could somehow code the starting face icon so it is the icon for the player's primary hero, I believe you would get a very positive response for it. Baring that, there are many games that could use either of the last two icons, the first icon at least gives an idea of the name of the application.