THIS !
Some say it's Overseer's Guardian, some say 6 crank laser, some say .50 cal fully modded sniper.
I can say Gauss has the highest damage and I tested all of the above. Best if it has a legendary prefix like 'instigating' (double damage if target is at full hp) or 'shoots an additional projectile' (though the second projectile doesn't seem to benefit from damage perks) then you can pretty much 1 shoot almost everything in the game from sneak at survival difficulty. Considering that, I would choose Instigating as it is practically double damage.
Of course it's nice to have rifleman, lone wanderer, bloody mess for damage and ninja + sandman + Deacon's perk for sneak damage multiplier, for up to 6.3X. And Gun nut and Science to mod the hell out of the gun. Sneak perk helping a lot to remain undetected to get that imba multiplier.
The Gauss named 'The last minute' is easy to get/buy and doesn't need hours of legendary farming like the instigating or additional projectile, and it still does 552 damage with the perks above, and you can put a suppressor on it, making it benefit from Sandman.
So total damage: 552 x 6.3 = 3478. Even a trip to the Glowing Sea will seem easy with this kind of damage.
Getting ammo for it is also easy, but I'm gonna stop here with the spoilers.