I've got a couple of designs with a dry-stacked style wall. But, If I went that route, I would end up mortaring between the courses. The only problem I see with the irregular old-world block is that it's not going to match the paver side-walk. I think the side-walk would look too clean, and the wall will look to rough.(If that makes sense) But it might work well together, another option to consider.