yeah, females are prettier and smaller so would suit better, along with the catfish and plec it will be a sick little setup, imho it would be better to stick to another south american cichlid such as brown acara/port cichlid.
south americans, obv you cant have some such as oscar or orange pike but google some of the others and see what you think...
Discus (Symphysodon aequifasciatus/discus)
Angelfish (Pterophyllum scalare)
Altum Angel (Pterophyllum altum)
Oscar (Astronotus ocellatus)
Severum (Heros severus)
Festive Cichlid (Mesonauta festivus)
Jurupari Earth Eater (Satanoperca jurupari)
Thread-Finned Cichlid (Acarichthys heckelii)
Waroo (Uaru amphiacanthoides)
Emerald Cichlid (Hypselecara temporalis)
Orange Pike Cichlid (Crenicichla sp. 'Xingu I')
Speckled Pike Cichlid (Cichla temensis)
Port Acara (Cichlasoma portalegrense)
Chameleon Cichlid (Australoheros facetus)
Green Terror (Aequidens rivulatus)