ポケットモンスター ファイアレッド

倒すとパラメータの一部が上がる・・・と言うのは、努力値が多くもらえる、という意味かと思いますが、どの能力を上げたいかによって対象となるポケモンが全く違いますので、問題は「何を上げたいか？」かと思います。
また、単純に一匹からの努力値が多く入るポケモンは野生で出ないものがほとんどです。効率よく上げるためには、一匹から多くもらうことより、上げたいもの以外の努力値が付かないように、偏った種類しか出ない場所を選ぶことのほうが大切です。
たとえば、ディグダの穴でディグダたくさん倒すと素早さが上がるとか、特攻上げたいなら、ポケモンタワーのゴースねらうとか・・という考え方です。
ですので、どのくらいのレベルのポケモンの何を上げたいかを質問されてみてはどうでしょうか。

ＨＰオススメ　キャタピー　ベトベター　
特オススメ　プリン

こうげきオススメ　アーボ　ガーディ　マンキー　ワンリキー　トサキント

ぼうぎょオススメ　サンド　イシツブテ　シェルダー　ドガース
特オススメ　トランセル　コクーン

とくこうオススメ　ナゾノクサ　コダック　ケーシィ　コイル　ゴース

とくぼうオススメ　コンパン　メノクラゲ　パウワウ　スリープ

すばやさオススメ　ポッポ　コラッタ　ズバット　ディグダ　コイキング


まあ参考にしてください 

努力値に関してはここを参照してください。
http://www.pokemon-advance.com/status/effort.html

どのポケモンを倒しても努力値が加算されますから、基本的に何でもOKです。