There are carbides that can survive the impact but shapers typically use HSS/Cobalt bits because carbide is brittle. Grinding is probably the best way for hardened teeth like that. Maybe solid carbide endmill in the Bridgeport?? That fancy tooling isn’t cheap though, and you need a big rigid machine.