I don't think a word can be overused. You can misuse a word, for example using "literally" as a general intensifier, which is wrong because "literally" has a very specific and objective meaning outside of that, qualifying a statement as being un-figurative. This diminishes clarity, as there is no other word with that meaning.
"Amazing", however, is completely subjective. To be amazed is not a unique scenario that requires specialized language to describe. It's no great loss to English if people want to use "amazing" to exaggerate the quality of hair, and the missed opportunity to use a more suitable descriptor for the hair is similarly unlamented.
The degree of an intensifier is inversely related to its ubiquity; the strongest exaggeration is an unusual one, like "devastatingly attractive" or "psychotically well organized" or "cosmically adorable". It's obvious that one stuck in the craw of public consciousness is going to lose its flavor; at which point it is naturally replaced by other words. This is the circle of life.
And, really, "aptly described the process of birth"? Do shut the fuck up.