Well AFAIK even alii is very rare. In the dativus it's much more common for alius, alia, aliud to borrow forms from "alter" so it should be Quisque est Barbarus alteri.... At least i think so :)