I've updated the map. It now contains the names and locations of all Incarnations of Haas as well as all shops. As this is my first time through, I'm not sure if the Dragons are in set locations or randomly placed like most troops, so their locations may very well be useless. Shop locations are not, however, even though I can't list what troops you can hire since that WILL be random. At any rate, the map is even more updated than before. You can get the new one from the original post or click here:
Map of Haas' Labyrinth