I can comment on that. By typing to each other ingame, no one can accuse them of a secret alliance. I dont see that there should be a problem with that. If they want to make an alliance, it should be announced in chat anyway so it makes sense that any diplomacy (ie the mordor for Gondor diplomacy ...