On the rare occasions I have dominoed MDF, I used yellow glue and it worked just fine. I wouldn't trust it for the toughest of jobs, but then I wouldn't use MDF in those situations anyway.
I do think this is one of those situations when both mortises need to be made on the narrowest setting, however.