That's exactly right, I queue and complete the fight and, after exiting, the quest still reads "Use the Duty Finder to confront Shinryu in the Royal Menagerie"