Not sure how to be definite about a red devil, but every picture of a "real" one seems to be a relatively ugly patterned fish - orange or yellow with these unsightly black marks all over it. (Not elegant, in other words) Midas take the cake in this aspect. They sometimes do have black, but when they do, it looks gorgeous. I am raising a 2 inch HOT PUMPKIN ORANGE male Midas, and just 2 days ago his FINS started turning black. Quite stunning.
I don't see why your sexy girl won't breed with ANY male Cichlid within reason. Midas are not hybrids, so there are no fertility issues whatsoever. Midas are also one of the parents of some of the flowerhorn types to boot.