Re: Searching the dungeon
I think it would be an investigation check rather than a perception check (which makes it a non-natural 20 with your roll). You know that undead tend to decay more slowly, so it is difficult to tell exactly, but she looks freshly dead. You would put her at a couple days to 1 week dead, depending on how long post mortem she was raised as a zombie.
The cuts were likely made post mortem, or just before, since there is zero evidence of healing. You do notice that there is very little to no blood on the clothes near the cuts, despite some of hte cuts being found under the sleeves, etc. Your inpspection of the cuts don't reveal any arcane nature, but you are not an expert on necromancy, so you are not 100% sure.
(Note: if you are wearing and attuned to the magical hat, you can add a +1 misc bonus to Arcana and History. Would not have affected this outcome.)
You send Spot up and take a look around. There is nothing apparent in the area.
I do not think you have a map (but could be mistaken), whether you do or not, there is nothing of note in the area. This is about an hour north of where you encountered the last zombie.