I've "mapped" a few things besides actual game maps, but those were almost always in relation to a game I was mapping and none were ever really finished.
For example, after seeing your E.V.O. maps, I tried to do a sort of all-purpose evolution guide so that you could basically assemble any creature possible in the game from every era. It necessitated a lot of sprite and tile ripping to capture every possible body part, where to past the various sprites in relation to one another and in what order, but I only completed the first age and was partially done with the second.
Another (small) one I worked on while trying to map the third Legend of Kyrandia game Malcolm's Revenge (which I never finished sadly) was to assemble a family tree of the royal family. In Malcolm's room you find a family picture book that doesn't tell you everything outright but it turns out that Malcolm is closely related to the former King and his son Brandon who was the first game's hero. However, I never finished playing the game in the first place and apparently the various endings would have helped to patch the holes in the family tree left from reading the book.
Aside from that, I once had the (crazy) idea of converting Zelda II: The Adventures of Link's overworld to the style of the Oracle of Ages/Seasons games. I would have incorporated as much of the side-scrolling details on the map, thus making the whole world much smaller than the original but in a style more in-line with the mainstream 2D Zelda games. I never even got past the planning stage on that one.