Does it make any difference if I don't put ~ between A and B?
まず、~したほうがいいですかね?というアドバイスを求める時には、shouldを使うといいと思います。あとは「~と~の間に」という2つの何かの間、ということであればbetween A and Bが最適だと思います。
答えは2つ用意しました。ここでは「I think that he is cool」という文のthatを入れた方がいいのかという質問と仮定しておきます。
1つ目はシンプルに「入れるべきか」聞く場合です。
Should I put "that" between "think" and "he"?
聞く時には「that」の前で一呼吸おいて、thatを強調するといいかもしれません。
2つ目は「入れても入れなくてもいいんだろうけど、入れたときの違いって何かなあ」と悩んでいるときに使ってみてください。
Does it make any difference if I don't put "that" between "think" and "he"?
この質問だとthat入れると入れないで違いって出るのかなあ、という意味になります。
ご参考までに!