Channel Divinity is once per rest and VoE only affect one target and doesn't jump like hunter's mark.
Reckless attack gets you hurt fast if your DM doesn't babysit you. Spamming it is a good way to drain a cleric's magic. And they don't get any fighting styles.
The fighter works on hordes, pairs, solos, and a leader and minions, brutes, casters, archers, and skirmishers. And the fighter runs through long days best.
Sure, CD is once per rest. So is Action Surge. You use both those abilities at the right time though. You don't waste CD on a minion for example, but you do use it on a boss fight. A smart player will get far more benefit from CD than a fighter can get from Action surge.
Reckless attack means you take about 25% more damage than normal. A barbarian has about 10% more Hp than a fighter. A barbarian also can rage a number of times per day, and while raging takes about half as much damage as a fighter. Remember, a barbarian will be raging almost every combat by mid levels. Overall, even if you use reckless attack every combat, a barbarian will take significantly less total damage than a fighter.
The fighter doesn't really get better at combat than a barbarian or paladin until level 17 when they get their 2nd use of action surge between rests. A level 20 fighter is also significantly better at dealing damage than a paladin or barbarian, but I'm not sure if balance at 20 should be considered as a selling point of a class.