Note that not one of them specifies that the medium of inheritance be DNA. Any type of inhertance qualifies. This is right and proper - any specification of how inheritance takes place in the definition of evolution would be grossly inappropriate.
FTA:
We also show that more than two sexes (inheritance of genetic material from three or even more parents) are always evolutionary unstable.
If the article internally defines evolution as genetic inheritance, why are you arguing the external definition? The authors have a right to establish the explicit meaning of the language they use in their own work, just as I have the right to say "banana" means "car" and be perfectly understood when I write "I drive a banana".
In evolution, there's just inheritance - and its transmission, variation, and selection. "Inside" and "outside" are not concepts that play a significant role. What can be inherited internally" could equally well be inherited "externally" - without affecting the dynamics of the information flows involved. "Inside" and "outside" are mere geography.
This might be of interest to the evo bio and game theory wannabes here: "Sex Is Always Well Worth Its Two-Fold Cost" by Alexander Feigel, Avraham Englander and Assaf Engel.
Abstract:
I'm currently trying to parse the article, and on first reading could only see a disguised form of the old familiar argument about the stability of sex ratios. It still doesn't seem to answer why females don't switch to parthenogenesis and block all male advances. But maybe you can detect something I missed?