I also remember the criticism of Full Throttle, but it always rang hollow to me: a game is not just the puzzles, and also some people complained about the action sequences, but for me they were welcome (even if too easy). Everything about the game is golden: the setting about bikers (how cool is that?), the 2D pixel animation, the amazing voice acting and the opening by the Gone Jackals. I fell in love with the game back then, and I still like it on replays.
The game is amazing, but it is really annoying when you get stuck on a weird timing-based wall-kick game, or robot-bunny minefield, or destruction-derby minigame with unclear instructions.
Somehow I remember those parts more than the fun parts, maybe because I didn't have access to a guide back then.