When you look at environmental surveys done in the lake itself, their natural habitat historically ranges from @ 74F to @ 77F, depending on depth (Cyphotilapia are found at varying depths). I say "historically" because climate change has gradually but steadily warmed Lake Tanganyika, @ 1.8 degrees F over the past century according to one source. I generally keep mine 75-78. Their tank may get slightly warmer in summer. They can handle 70 to 80 with no real issues for most people (based on people's experience in hot climates, temporary low 80s is okay if there's good oxygen, but higher than that stresses them-- more information than you asked for, but as long as I'm on the subject).
Breeding is often influenced by the alpha male. Females can be capable of producing eggs at @ 18 months (from 1" inch fry size) occasionally earlier-- I had one that began dropping eggs at 15 months. Males take longer, more in the 3-5 year range, typically. But it's not just age, breeding is also affected by the alpha male's temperament and interest. Overly aggressive, overly passive, or disinterested males can inhibit success. I haven't seen it often, but it's also possible to get an aggressive female that spends too much time chasing lesser females be a problem. Getting the social chemistry right in a group can make a difference and some tinkering with a group to get that right can pay off ime.
Feeding can also influence breeding. Some have used market shrimp, mysis shrimp, or similar treats to encourage spawns. Earlier this year I'd gotten some wild Peru scalare (different tank) that took some time before they'd eat anything. Some congo tetras were in their tank and they were aggressive eaters, so I divided off a small section of one of my kapampa tanks and put the congos in there with the idea of returning them to the SA tank once the angels started eating-- the congos escaped and the kapampa had an expensive snack; however, soon I had a spawn. Fronts don't always need such extra feeding attention to breed well but sometimes it helps.
That said, I'd recommend against lfs feeders, which can carry pathogens due to the conditions they tend to be kept in.
I assume you'll keep the different types in different tanks-- Cyphotilapia easily breed between the two species (C. frontosa, C. gibberosa) or between location variants.