お祝返しのお礼は？

ご結婚なさった方の立場に立って考えてみると、質問者さんがお電話にしようか・お礼状にしようかと悩んでいるお相手の方は、やっと人生の一大イベントの結婚式が済んで、何かとせわしなく、精神的にもてんてこまいをしている時だと思います。
ですから、ＮＯ１の方の回答にもありますが、簡単にお電話でも大丈夫だと思います。
心をこめて明るい声で「おめでとうございます」と「お寒くなりますからお風邪には気をつけて」くらいを付け加えればいいと思います。
お礼状でも、同じく簡単に、きれいな絵葉書などあれば使って、ちょっとあったかい雰囲気の文字や色使いで書けばいいのではないでしょうか。
それより、なるべく早く、が肝心だと思います。

お返しが届いた事に関してでしたら電話で
届きました。ありがとうございます。
でいいのではないでしょうか。
ただ少々の世間話も必要かとおもいますが。

届いたかどうか気になさる方も
いらっしゃいますからね。

もちろんお礼状でもOKです。
何日に届いたかをお知らせがてら
書いていれば相手も納得でしょう。