I have an idea of who's being replaced. Cilan, Chilli, & Cress, Lenora, & Brycen. I say this because if you look on the map the cities which hold these Gyms are covered (hidden) by ice implying something has changed there.
So since two new gym leaders have already been revealed that leaves...