You raise good points, but I'm not sure if alt-frags are that big of an issue.
I think, perhaps, at least in terms of Frag Nades, have it so that Soldier's don't get a nade for every life. Maybe like, one, per round (with nade cost being adjusted, maybe).
I think this would be a less...