Also, I wonder if perhaps there is some chance that Alicia's party in some way got recognized as hero before, by these ruins.
Perhaps their first fight with the Sonic and attempt to ward off the goblins, even if both were unsuccessful, could have counted as "protecting the Hokoras"?
Technically, Alicia could still potentially be another "hero from another world", since her memory is lost.