Walk: Avalanche Slopes, Celestica Ruins, Clamberclaw Cliffs + 1 more

For the look, the best colour match is Great Ball or Lure Ball.
Evolution: Gible → Gabite (Level 24) → Garchomp (Level 48).
Gabite in every game · Pokémon Legends: Arceus interactive map (Hisui)