Yeah, that's how it works.
However, when a Pokémon is in the PokéWalker, if it were to learn a move at the extra one level, it wouldn't learn it and if it were to evolve it wouldn't evolve. So, in a way, it's a good thing it only gains one level at a time.