Style:
Original Gothic approach, barbaric and realistic heroes, a simple plot involving a lot of soul to it (in CV4 I always imagined Simon as a who was doomed to do this but knew he had to, kind of like dealing with inner demons despite not being that kind of person at heart, reading too much into it? Lol) plus a more atmospheric soundtrack akin to CV4, 64 and COTM.
Gameplay:
If 2d:
Multi directional whip, but to keep it from being to overpowered, leave out power ups and have the hero stick with the leather whip the whole game, with sub weapons having more reach and power, giving then a better purpose than in CV4.
Multiple routes, but instead of the fork in the road deal CV3 had after stages, make it like Rondo where you opened secret paths to beat the level in a different route, but make it feel a little more natural.
If 3d:
64 with an updated combat system. Then things I didn't dig about LOD, LOI, COD and the LOS games were the overt the top anime and lord of the rings type fighting in their combat systems. 64 was like the old games: here you are, here's your weapon, may find extras, good luck and survive. The rest of the 3d games don't have that, and its such a series of missed opportunities. Level based but make the levels open ended for completion, something the 3D games did right. Also do multiple routes the same way mentioned above, like Rondo's. Make it more like finding the paths instead of destroying walls to find them, cus that'd look goofy in 3d.
And for both, please bring back the old school cinema feel the games all had in the background rather than super bombastic like modern cv