iPhone/Android共にアプリプッシュにて設定できるペイロードの最大長は4KBかと思われるのですが、ディープリンクURLはその中に含まれるのでしょうか？
また、ディープリンクURL単体で、最大長はございますか？
また、テキスト＋ディープリンクでアプリプッシュを配信したい場合、最大長（4KB？）に対して、テキスト＋ディープリンクの総和が最大長以下であれば配信可能、という考え方で正しいでしょうか？
開発者に確認したところ、含まれる形になるようです。
ディープリンクURLを設定するKARTE管理画面上での設定の制限は設けていない状態です。
結果、上記の認識は正しい状態かと存じます。
（4KBということは、全角で2000文字くらいありますので、なかなか超えることはないかと思いますが・・）