Right. The only remaining thing you can do is choose a material with higher elastic (Young's) modulus. Going from aluminum (~70 GPa modulus) to steel (~200 GPa) for example is a huge improvement. Besides its strength and hardness, this is what really sets carbide (~600 GPa) apart from the rest, for machine tools. Not just the obvious application, using the hardness for cutting bits -- but also sprung elements like boring bars.
It's very handy that, because stiffness of a beam goes as width squared, the stiffness to weight ratio goes up considerably with light materials -- aluminum may be ~1/3 the stiffness of steel, but it's 1/3 the weight, so a member can be made 3 times thinner and 3 times wider, having about the same overall strength but 3 times the stiffness.
But since you aren't going that way, you can't take any advantage from it, so all you can do is pack in more material -- or use a stiffer material in the first place.
There aren't actually many materials any better than tungsten carbide; and they're all molecular exotica (nanotubes, graphene) or worse (diamond).
Ed: Also, I'm not sure if there's confusion over stiffness versus strength. Stiffness is deflection under load. Everything bends, even if imperceptibly so. It's only when the bending is so extreme that the material tears itself apart, that we also ask how strong something is. If you need strength but don't mind if there's a lot of deflection, you may find a special steel does a better job, or even carbon fiber. If you need low deflection for any load, consider carbide. If you need both, carbide is still a darn good choice, but it isn't very forgiving, obviously.
Tim