A couple more non-random Treasure Maps to report, and bar a Map that might be New Game+ exclusive, that seems to be all of them (the non-random ones, at least; I have been getting Treasure Maps from Barrels, and they are random, and sometimes have free Kreisia Points

)
Both are found in the Village of Merhemes.
Map's Location: The first is in the Inn, in the water pot accessible from either of the hidden passages in the room on the right (either the one in the south wall or the one in the northwest part of the room).
Treasure's Location: Southeast of the Apostle Headquarters and due east of the Shrine of Elusion
Treasure's Contents: Damage Orb x 3
Maps's Location: The second one is at the village's Hidden Arena, in the lone water pot in the main room.
Treasure's Location: The southeastern most island (the one with the Shrine of Yumarc in post-first playthrough files), located on the little island in the center that's connected by those two bridges.
Treasure's Contents: Gauge Orb
----------
Welp, I've completed the main game, and upon checking things out, so far, most of the extra stuff is indeed locked behind the second playthrough's wall.
From what I can tell thus far, only the Text Skip feature, the Hidden Arena, and the hidden passages on mini-maps are unlocked from loading the Clear Data saved after the credits that puts you in front of the last boss. Quite a lesser amount than Infinite Dunamis's Clear File, that's for sure. Not even the last 3 Sub-Quests or the Dawn Spire's remaining Treasures are attainable (that latter is such a tease...).
If anyone knows of anything else that's doable without starting a 2nd playthrough, let me know.
----------
Lastly, does anyone know what you get for beating on that Receptionist downstairs in the Hidden Arena? How much Damage do you have to inflict in the 20 Turn limit before you get something? (I don't think anyone ever talked about her here, so she came out of nowhere for me.)
Also, an aside, but those Hidden Arena foes past from the third entrance on down are tough... Oh, and it'd sure be nice if there were a sack of free coins around here, too.