If guns are legal to own, then they have absoloutely no right to fire him for buying, or intending to buy one.

This is Maryland we're talking about here. In terms of gun control laws, it might as well be Canada. In a state where the authorities are sympathetic to the RKBA, he might have a case. In Maryland, good luck even finding a lawyer who'd argue it.