I have not experienced this myself as I have never kept more than one per tank, but I do know that the males are territorial and I believe they will fight regardless. Sounds like the LFS is just trying to take more of your money....
Agreed. Getting females won't solve the problems. The males will still fight, maybe even more since now they are competing for females.