One tree will probably grow a lot faster than the other, so pruning will be necessary to allow the weaker one to capture sunlight. They might not be the most pretty-shaped trees in the yard.
Avocado is a shallow-rooted tree, despite it's initial taproot. Mango puts out more deeper roots. I wouldn't put any soil barrier between them.