Unfortunately I don't think it's possible to allow hero recruitment in custom battles due to M2TW engine limitations (though if anybody can correct me go ahead). As for Araby etc, they'll definetly be available for campaign map and custom battle recruitment (though perhaps not for all factions in cases where the lore wouldn't make sense, like Brettonia for example).