こんばんわ。KDE4に釣られてubuntuにまたお世話になりだした者です。
少々古い質問ですが、気になる問題を含んでいるようなので。

まず、emacs22-elなどの、*-elなパッケージについて。(もう気づいてらっしゃると思いますが)
EmacsというソフトウェアはCで書かれた部分とelispで書かれた部分とがあって、
後者だけでももう、かなりのファイル量になっています。
また、ご存知のとおり、elispはバイトコンパイルが可能で、
これにより処理の高速化が行われているわけです。
通常Emacはバイトコンパイルされたファイル(*.elc)を読んで動いているのですわけで
バイトコンパイルされる前のelispソース(*.el)は、Emacsの動作自身に必要ないのですが
ヘルプバッファで関数を調べている時など、もともとのソースが入っていなければ
ハイパーリンク機能でLispソースの該当部分に飛ぶようなことはできないわけです。
ですので、ただEmacsを使いたい人にはdebianパッケージのemacsXX-elは必要ないのですが
Lispのソースを参照したいユーザのために、lispのソースだけのパッケージを用意している
というところだと思います。
emacs22-elはemacs22からelispのソースだけを抜き出したもの。
emacs21-elはemacs21の以下同文です。

#emacs-elパッケージがemacs21-elに依存というのは単に、
#ubuntuでは未だemacs21がデフォルトだということでしょう。
#emacs22を使いたいならemacs22と(お好みで)emacs22-elを入れるだけでいい。

問題はここからで、emacs-env-jaパッケージを入れようとすると、
確かにemacs21を要求されるのですが、
くだんのdot.emacs.exampleを眺める限り「emacs21でなければ困る」ような箇所は見当たりません。
２２では必要ないmule-ucsを呼ぶ箇所も「21なら」と条件分けされているわけですし。
他のelispパッケージ同様、21,22問わずのパッケージにしていただいた方がいいのではないかと思うのですが
いかがでしょうか > 偉い人。