本当です。
ポケモンは、多くのRPGで取られているような、レベルが1上がるとどのパラメータがいくつ上がるか最初から決まっている方法で強くなっていくゲームとは違います。
ポケモンでは、野生のポケモンに「努力値」と呼ばれている表面的には見ることができない数字が決められています。野生ポケモンとバトルして勝つと、経験値とは別にこの「努力値」を入手しています。経験値が規定の数字に達すると、レベルが上がるのですが、その時、努力値をたくさん入手しているほうが、いろいろの能力が上がりやすくなっています。
ですから、大雑把に言えば、できるだけレベルの低いポケモンを相手にして、たくさんバトルを繰り返してからレベルUPすると、能力があがりやすいわけです。
ふしぎなアメを使ったり、育てやさんにあずけた場合には、バトルをしていませんから、努力値は入手できません。そのために、レベルだけが高くなっても、能力があまり高くならないことになります。
ただし「努力値」はバトル以外にも、タウリンとかインドメタシンなどのアイテムであげることができます。それで、これらのアイテムを使ってある程度まで努力値をあげ、さらにバトルをして努力値をためていくと、途中で、これ以上努力値を入手できない満タンの状態になってしまいます。こうなってしまったポケモンは、その後はどのような育て方をしても、まったく問題なく能力がUPします。(ふしぎなアメや育てやさんでもいいことになります)