If you can then yes, put them in at the same time.
If you can't out them in at the same time, then rearrange the tank and move ornaments/ decorations around just before adding new fish. this will break up established territories and give the new fish a chance to find somewhere to live instead of going into another cichlids home.