Actually, like the other games, you don't have to finish the game to see the ending screen, which is what is required to complete the last challenge. As for Gardia Quest, you just have to go east from the castle, between the oceans, until you reach an isolated shrine. There you should look...