I just put the same 2 fish on hold 2 days ago. Did some research and decided to let the pseudochromis stay in the store (I've got a 75). When I called to take release it, the girl said that it came from her tank because it was so mean that it killed one of her chromis and had been harassing her clown. The basslet is being acclimated as we speak
They are gorgeous fish though - but there's plenty of others out there.
Orchid dottyback's have a completely different disposition than purple pseudochromis, dispite their near identical appearance. However, the fridmani comes at a price - $$.
I love my purple pseudo and had very little problem with him when I added a occelaris pair after a month. I've heard that you can remove him temporarily, or put him in a tupperware floating in your tank (to seperate him) for a day or two and give them an attitde adjustment that way but mine quickly got over whatever problem he was going to have and my tank is only a 29g.