ReplicationContorollerとReplicaSetの違いは？

要するに

新しい機構がReplicaSet

です。

今はReplicaSetを使いますが、古いバージョンのK8sでは動かない場合もあります。
主な違いとしてReplicaSetには selector という概念があります。