The rainbow shark and brichardi have completely different water preferences, they aren't a good combo with or w/out a breeding pair of brichardi. SA or CA cichlids would be a better choice to mix with a rainbow shark, though the shark and many species of cichlids will outgrow a 25 gallon tank. Dwarf species would be the best options overall.