Walk: Primeval Grotto
For the look, the best colour match is Great Ball or Lure Ball.
Evolution: Nosepass → Probopass (Magnetic field or Thunder Stone).
Probopass in every game · Pokémon Legends: Arceus interactive map (Hisui)