I kept and bred frontosa for years. Mixed them with mostly peaceful smaller tanganyikan cichlids. For it's large size , frontosas are rather peaceful, timid fish (and IMO pretty but boring). Of the three fish on your list, the gnathochromis permaxillaris is most likely to be your best choice for frontosa tankmates. The lepidolamprologus profundicola is moderately aggressive and might work in a very huge tank. The lepidolamprologus nkambae is way too aggressive for the frontosa. Lots of other suitable tankmates to choose from.Please let me know yes or no to the below tank mates if ok with frontosa. i don't want to keep all of them just want to know which ones might work.
Lepidolamprologus profundicola
Lepidolamprologus nkambae
Gnathochromis Permaxillaris