どうしてもMxdviだけ入れたいなら
$ apt-cache search dvi | nkf -w
Mxdvi-fonts - Mxdvi 用のフォント
OTF-Hiragino - 日本語 ヒラギノ OpenType フォント(基本６書体)
OTF-Kozuka - 小塚 OpenType フォント
OTF-Morisawa-RmSgSmg - 日本語 モリサワ OpenType フォント
OTF-Morisawa-basic7 - 日本語 モリサワ OpenType フォント(基本７書体)
jvf - 日本語仮想フォントです.
Mxdvi - DVI ファイルのプレビューアー
TeXShop - TeXShop is a TeX previewer for Mac OS X
a2ps - テキストなどのPostscriptへのフィルタ
dvipdfmx - DVI から PDF へ変換
mdview - 疑似3Dアニメーション・ビューワー
tetex - tetex TeX 文書整形システム
tetex-doc - TeX テキスト整形システムに関する説明文書類
だから、
$ sudo apt-get install Mxdvi
で依存関係を含めたMxdvi一式がインストールされると思う。