You could play mother 1 for sure if it interests you, although it’s aged the worst out of the 3 in my opinion.
Sad about Mario world :( I find it to be one of the least floaty Mario games, partially due to a mechanic in the game that isn’t present on many others where the speed of your fall is controlled by holding the jump button (many games have variable height by holding the jump button, but few have it so the speed of the fall down is controllable)
As for silent hill I’d argue that they could be seen as more puzzley. There are bosses and enemies of course, but it’s not usually a constant enemy fest. In silent hill 2 (and maybe 3 I can’t quite remember) there are separate combat and puzzle difficulty settings, so you can set easy combat and hard puzzles. Of the original silent hills id recommend silent hill 2 the most. You don’t need to play any others to get it, it’s a self contained story.