Shiranui did indeed remember the inn in question.  "Mike, Sashia, where we're staying will have a face of Dialga's creation," he stated, playing into the cryptic nature of the Big Riddle Inn's proprietor.