Morru Magnum gets Eterna Gym. I felt that he was more steady with the amount of TMs that his Pokemon had learned. Sorry Nitro. D:
Though, you need to pick one of your Pokemon to remove. You can only have up to 8 total Pokemon if you have 4 owned.
I am also opening up Fuchsia Gym.