丁寧なご指示有難うございます。結果をご報告します。まず
$ echo "auctex hold" | sudo dpkg --set-selections
$ dpkg --get-selections auctex
auctex                        hold

$ echo "preview-latex-style hold" | sudo dpkg --set-selections
$ dpkg --get-selections preview-latex-style
preview-latex-style                hold
と dpkg は成功しました。しかし、

$ sudo aptitude hold "preview-latex-style"
パッケージリストを読み込んでいます... 完了
依存関係ツリーを作成しています               
状態情報を読み取っています... 完了
拡張状態情報を読み込んでいます     
パッケージの状態を初期化しています... 完了
以下のパッケージは依存関係が壊れています:
  preview-latex-style
以下のパッケージは『削除』されます:
  libapr1{u} libaprutil1{u} libsvn1{u} pkg-kde-tools{u}
0 個のパッケージを更新、 0 個を新たにインストール、 4 個を削除予定、4 個が更新されていない。
0B のアーカイブを取得する必要があります。 展開後に 3,031kB のディスク領域が解放されます。
以下のパッケージには満たされていない依存関係があります:
  preview-latex-style: 依存: tex-common しかし、それはインストールできません
以下のアクションでこれらの依存関係の問題は解決されます:
以下のパッケージをインストールする:
tex-common [2.06 (lucid)]
スコアは 41 です
この解決方法を受け入れますか? [Y/n/q/?] n
*** 利用可能な解決方法がこれ以上ありません。 ***
以下のアクションでこれらの依存関係の問題は解決されます:
以下のパッケージをインストールする:
tex-common [2.06 (lucid)]
スコアは 41 です
この解決方法を受け入れますか? [Y/n/q/?] n
----------------------------------------------------
以上は進めずaptitudeは何故か失敗します。upgrade の時の抑止は出来ないのでしょうか・・・

懸念材料
dpkgとaptitudeによるパッケ−ジ管理について、混在使用は厳禁です。
後々、種々の不具合がでてきます。
適宜適当に利用するとパッケージ管理体系がグチャグチャになりますよ。

好みの問題ですので、どちらかに統一してください。
hir0さんは、どちらを利用されるか不明なので、単に両方共に提示されただけです。