Even before he became famous as the fast-talking, trash-talking, in-your-face attorney representing Stormy Daniels in her sexually-charged lawsuit against the President, Michael J. Avenatti had achieved an enviable degree of success and notoriety.