If an effect restarts the game, Starting Town will enter tapped in the new game unless it's your first, second, or third turn of that game
Since Gladiator is a singleton format that grants less oppor-tunities to use any individual card, you really want cards that are some combination of self sufficient, game winning, and flexible
Archangel Avacyn Avacyn, Angel of Hope Avacyn, the Purifier Brisela, Voice of Nightmares Bruna, the Fading Light Edgar Markov Emrakul, the Promised End Gisa and Geralf Gisela, the Broken Blade Grimgrin, Corpse-Born Griselbrand Hanweir, the Writhing Township Liesa, Forgotten Archangel Odric, Lunarch Marshal Olivia Voldaren Ormendahl, Profane Prince Sigarda, Host of Herons Thalia, Heretic Cathar The Gitrog Monster Torens, Fist of the Angels
Thats why players scramble to remove it