Of course they can, lol. We still don’t know if they can have children, but they have had relationships. There’s not some law saying “you are forbidden to marry people!” Shaxx himself even offered his hand in marriage to anyone who got The Vow bow!