どちらも Service だけで設定します。

taint は Pod に適用し、toleration はノードで宣言します。

taint はノードに適用し、toleration は Pod の仕様で宣言します。

どちらもコンテナイメージに埋め込みます。