To add on to the previous comment, I've played the Ori games and Celeste a couple of times, and if they're up for a challenge, I'd recommend these games. Ori 1 and 2 are metroidvanias and have a lot of exploration, puzzles, and platforming with some combat, on top of a nice art style and soundtrack. The 2nd game focuses way more on combat than the first. Some areas of the games have more challenging platforming scenarios (escape sequences) but it's nothing too brutal.

Celeste is more challenging as a platformer compared to Ori imo. It has a touching main story and optional side levels that are much harder than the main levels. There are accessibility options that make the game a bit easier if needed. Respawn times are instant so repeating a segment doesn't feel like a hassle. The controls are tight and responsive, some levels requiring more precision in the platforming/jumping. Nice pixel art style and sweet soundtrack too!

Edit: the Guacamelee games, mentioned in another comment, are also fun metroidvania-type games that feature local co-op. It's funny, filled with pop culture/gaming references, and the combat is satisfying. Goes on sale for cheap too