По поводу героев... Вот несколько идей...
1) Допустим игрок совершает определенное количество убийств без смертей (ну или какое либо другое условие, пусть даже получение определенного количества фрагов/очков) и после этого он получает выбор "превращаться" или нет в этого уникального персонажа. Идея не нова и уже присутсвовала в других играх (SW:BF2, например), но тем не менее достаточно оптимальна, как по реализации (или нет?) так и с точки зрения геймплея - есть к чему стремиться, помимо победы в бою, естественно.
2) Командующиий выбирается путем голосования. Игроки, желающие стать убером, подают заявки, а через определенный промежуток времени начинаются выборы командира, победитель остается им до смерти/конца раунда/боя.. :)
3) Банальный рандом :)