The biggest mistake I made with the first boss is killing him without ammo. Honestly you don't need to shoot him at all, just keep your distance. Wait for him to charge at you, lead him into a pillar. Rinse and repeat until he's dead. The second boss still has a phase like this but after those two I did away with that, at least I hope I did. The newer bosses are still in late testing phases.