Turok: Dinosaur Hunter
Far Cry Primal and Ark have tried to scratch that itch - but haven't quite got there.
It would be a AAA FPS that could really differentiate NX, and if done right could easily stand up to Halo, CoD, Far Cry and other big FPS games.
I predict NX launches in 2017 - not 2016