Um
Sua primeira interpretação está correta, é uma mudança toda vez que você ganha um nível.
Every time your character gains a level, you can retrain. To do so, change one of the following: a feat, a power, or a trained skill. You can make only one change per level.
Acredito que isso significa uma mudança ao ganhar um nível , mas isso pode ser interpretado como uma mudança por nível ao ganhar um novo nível (por exemplo, ao ganhar o 5º nível pode fazer 4 alterações, uma em cada nível teve).
Um
Sua primeira interpretação está correta, é uma mudança toda vez que você ganha um nível.
Tags dnd-4e