あまり心配することはないと思います。

タリ(私はフランス語の発音でこう呼びます)は、ブリュッセルーパリ・ノールの間で頻繁に利用しています。それなりに需要にあった運行が確保されているので、大丈夫ではないでしょうか。アムステルダム到着後、4日間あるのならなおさらです。ただし、アムステルダム中央駅の切符売り場は慢性的に混んでいるので、1時間待ちは覚悟してください。

今回、アムステルダム/パリの単純片道の旅行ですね?　パリの宿泊と往復のタリがセットになったパッケージを利用すると、2等車に安く乗れますが、ノーマル片道では仕方ありません。1等車は比較的余裕があるので、もし2等車が満席なら、1等車を利用するのも手だと思います。

日本で手配すると、手数料がばかにならないと思います。web予約は使ったことがありませんが、もし使いやすそうなら、事前に手配してもよいと思います。

夜行はあまり聞いたことがありませんが、SNCF、NSのサイトでお調べになってはいかがでしょうか。