I really don't get it. He's got SLIGHTLY shorter range on damage falloff compared to Soldier 76, and a slightly lower rate of fire (which doesn't matter that much, for shooting at range, since your burst-firing, not hosing someone with full auto), and in exchange he's got double the health, some of that health is armor (which further reduces damage taken), and he's got more reliable self-healing that isn't tied to a cooldown.
When I play Bastion, I tend to spend a LOT of time in Recon.