Recuerdo haber jugado a ese juego, si no me falla la memoria el nombre del juego no tenía que ver con Game of Thrones pero dentro del juego había personajes de la serie. En ese juego de celular tenías una arena de batalla donde ponías 5 personajes, como Stannis Baratheon como tanque, Bronn y Tyrion como pícaros, la Sacerdotisa Roja como soporte/curación y Lady Stoneheart como bruja/maga. El objetivo era vencer al equipo contrario usando las habilidades de tus personajes en el orden correcto. También tenía el modo historia, pero no recuerdo muchos detalles de esa parte.
Busqué aquí y creo que sería Game Of Thrones Legends RPG. En él hay 5 espacios que mencionaste y la forma de vencer al equipo contrario.