Shiranui got his Pokémon back and followed Mr. Coleman out, his curiosity renewed.