Steindachnari are cool fish, but I have found males to be particularly rough on females. I'd recommend trying to keep the in a harem (one male and multiple females) similar to mbuna to keep the male from killing a single female.
From a size standpoint, they don't get very big, so I think any of the suggestions above, including the Australian rainbows, would be good candidates.