4は良く言われるように基本的には3の焼き直しだと考えて良いと思う
全く同じではないけど、殆どのゲームシステムは3で既にあった物で、新規部分ってのは細かな部分の改善とストーリーやマップだから
ただ、自分はその細かな改善が結構重要だと思ってて、3と4どちらを再プレイしたいかと聞かれると4だし
4やった後だと似てる分だけ3にはストレス感じてしまってプレイできないくらいには4は改善されてる
スケールなんかも向上してるから3プレイすると凄く小さな箱庭感がある
だから3プレイした直後に4プレイすると流石に飽きた感じがするかもしれないけど、数年経って3再プレイするか4新規プレイするかくらいなら
断然4をオススメする