No Man's Sky

If anyone else is still missing the tall herbivore, there is one on Efkad, planet of the Sivikmiyn I system (it's a rendezvous system, so you had to pass through it).

You're looking for a big gray insect creature with hairy legs and a thorax/head a bit like a mantis. It's rare, lives on ground, and is always active.