そもそもはこういう規約が問題になるかもというでした。
AmazonアソシエイトとTwitterと - 規約違反が云々。

----
g. 特定ページリンク

乙のサイト上に、本サイト上の任意の特定ページにつなぐリンクを設けることができます。ただし、乙は、リンクを設けるために、プログラムの一部として本サイトで提供される特別なリンクフォーマットを適切に使用するものとします。
----
当該利用者のつぶやきに掲載されているリンクはbit.lyにより短縮化されている。これが問題であるという点。なお、（外部サービスによる）URL短縮による掲載は規約違反となることがわかっている。

実際にAmazon に審査をお願いした人がいて、2009/8/18の時点ではこう。
AmazonからTwitterサイトの承認が下りました
翌日、審査が通りました。ただし、「必ずアソシエイトリンクである旨記載すること」だそうです。

そして昨日Amazon に問い合わせたらこういう回答が返ってきました。
Twitterでのリンク設置は特に問題ございませんので、このままご活動ください。なお、リンク先がアマゾンであることが判断できるように記載いただければ第三者に対しより明確となりますが、担当部門で討議した結果、必ずしもその情報を記載されずとも問題はないものとさせていただくこととなりました。

つきましては、今回お知らせいただいた下記のURLについても通常のサイト審査をさせていただき、無事承認となりましたので、既存のアソシエイトIDの登録サイトに追加をいたしました。

http://twitter.com/bestamazon

なお、追加したURL情報はアカウントサービス上には表示されませんことを、ご了承ください。

担当部門で討議した結果変わったらしいですね。
確かにいちいちAmazon!Amazon!と書くのも逆にうっとうしいので。
ということで、Twitter 上でAmazon リンクを明示するかどうかは各自の判断になりました。