@zeik: Myst or Myst-like games (there were dozens of clones in the mid 90s) can just be exploring a series room with puzzles in them. That easily describes The 7th Guest or The 11th Hour which both take place in a house where each room has its own puzzle that must be solved.
Adventure in this context means solving puzzle and exploring environments. Early adventure games were just text, like Zork.
Also, not sure, but I think you aren't unlocking fatalities but purchasing an in-game currency that you spend each time you do an easy fatality. It looks like they give you 3 "Easy Fatality Gems" for free when you boot up the game for the first time.