Shiranui eventually found Hoopa.  "Hi there, I'm Hoopa," the djinn greeted.
"You can talk?" Shiranui asked, dumbfounded.
"You didn't expect that Meowth to be the only Pokémon that can talk verbally, did you?" asked Hoopa with a grin.
"To be honest, yes I did," answered Shiranui.  To that, Hoopa broke into laughter.

"Time to get down to business, I challenge you to a battle," said Hoopa after calming down.
"I accept your challenge, Hoopa!" replied Shiranui, "Yoto, I choose you!"  Yoto drew himself out from behind Shiranui's back and sized up his adversary.
"This'll be fun!" Hoopa commented, throwing a Shadow Ball.  The attack landed, causing major damage.
"Yoto, Autotomize!"  The Aegislash shed part of his blade, making it look narrower but sharp.  "Now, Shadow Ball!"  Thanks to his weight loss, Yoto was able to outspeed Hoopa.  The Aegislash transformed to his Blade Forme and threw a Shadow Ball with his non-shield cloth.  The attack struck Hoopa for heavy damage.  Hoopa disappeared to Arceus-knows-where and Shiranui recognised the attack as a Phantom Force.  "Yoto, King's Shield!"  The Aegislash changed back into his Shield Forme in time for Hoopa to strike Yoto from behind, bypassing the protective nature of the Aegislash's attack.  Yoto was looking worse for wear.  "Ultra Ball, go!"  Shiranui threw an Ultra Ball at Hoopa and the djinn was drawn in.  It took longer for the ball to shake as Hoopa tried desperately to break free, but after the third shake, the ball snapped shut.

Shiranui let his new friend back out.  "Your Aegislash can throw a mean Shadow Ball," Hoopa commented.
"Yoto's been with me for most of my journey through this region," replied Shiranui, "This is the part where I give you a name."
"Well, since you have a propensity for giving Far Eastern names, I'd like to suggest one," offered Hoopa, "Is Majin a fitting name?"
"I like the way you think, Majin," Shiranui accepted, earning a smile from the impish djinn.

"I've been hearing through the Grepa vine about a place called the Diamond Domain," stated Majin, "You should check it out."
"I think I will," replied Shiranui, recalling Majin and making his way to the nearest Pokémon Centre.