I'd like to start by saying that I am absolutely terrible at stealthy games, and (shame) I did have to play it on the easiest difficulty setting for it to be enjoyable for me. However, it was extremely enjoyable and it is a game that I will be playing and recommending to people for a long time.
The game starts out fairly quickly with about ten minutes of instruction for people who have never played. Right off the bat, you see how much this...
I honestly can't remember which ending I chose. It's been a while. But this was a masterpiece. I loved every minute. Trying to buff up only your stealth skills makes boss fights a pain, so I ended up choosing a balanced half-mayhem, half-stealth approach. I love that it's possible to choose a ton of different ways to complete missions, kill or not kill enemies, and so on.
I completely agree. Perhaps not the most visually appealing game of its time, but the thought and work that went into making this game so versatile was absolute genius. I really enjoyed the Praxis Point system, and it really makes your brain work knowing that you can't max everything out no matter how hard you try. I think it just adds to the idea that even though the game is a FPS, it requires a huge amount of strategy.
No shame in playing a game on Easy! Games are meant to be fun. Some people derive fun from progressing through a story, some people through mastering complex gameplay, and even some people from watching others play. As long as you had a good time (which it sounds like you totally did), all is good!
That's always been my view on difficulty level. And it's even different for me from game to game. Super Meat Boy is fun because it's frustrating, but that's not true of all games.