I really hate that in the full video that clip is from it shows the player character with one of his Pokémon following him at all times, but they still haven't brought that feature back from HG/SS.
Just a few minutes before I saw your post, I was playing Black and White 2 and Samurott evolved, I somehow forgot the Black and White games didn't have that feature and was excited to see how the overworld sprite looked. I guess it happened because I'm playing both currently.
But yeah, I definitely want that back, it's a great feature.