The freaky-looking wizard in the upper right isn't familiar to me, but it's possible I just don't remember him.
When I started replaying Might & Magic, I suddenly remembered that he's the wizard who gives you the Bronze Key in the N-Barrier. The funny thing about him is that it's possible to get the Bronze Key and never see him. If you beat all 13 monster parties in the dungeon and only THEN visited the square where he appears, the sack with the key appears but the wizard does not. You'd have to visit him at least once before beating all 13 parties to see him.

Still am not sure about the tree, the sword, or the dude in the library, though. I guess time will tell if they exist as I continue to re-explore.