this song is called Soulful Strut which I think is really fitting

Pokémon Sun and Moon: Walking Animations 252-386

Soulful Strut

The Young-Holt Unlimited