Great concept for a game! Something like Shadow of the Colossus or Furi, but with cryptids, would be dope.

The art does not look like a mid-2000s era game. Closer to the 80s or early to mid 90s.