If you mean it don't learn any move by leveling up, that's perfectly normal as Cobalion learns its last move, Close Combat, at level 73 (in all games). If you mean it can't learn TM or Tutor moves, that isn't normal, there is no level cap for learning such moves.
Source: http://pokemondb.net/pokedex/cobalion
