Monster Hunter. The game punishes you so much for mistakes, but rewards you for getting better in such a satisfying way. It's not necessarily hard though, as much as it is challenging. If you're bad at the game, it will be hard. If you're good at it though, it will still prove a challenge, but it will be fun. Except against some monsters. Some monsters are basically bullshit simulator.