Heroes of Might & Magic III: Horn of the Abyss

Perhaps it would be worth separating artifact merchants by type (magical, combat, etc.)?

Are you talking about the Black Market or specifically the Artifact Merchant from the towns?
I don't think it would be a good idea because then one would only have swords and shields, and the other would have mana medals and various trinkets...