An important part of their diet, cetotheres (which was a small baleen whale) became extinct around the same time megaladon did and it has been speculated that this was a major contributing factor. Cetotheres was actually replaced by a different baleen whale, but unlike cetotheres, its successor was highly migratory and spent much of its time up in waters that were presumably too cold for megaladon to follow. Actually, I believe that when Megaladon prowled the seas, the seas were mostly warm throughout. In a more general sense, the cooling seas may have been a big factor, particularly if Megaladon, unlike the Great White, was not warm-blooded. If Great Whites were not warm-blooded, I believe they would not fare nearly so well insofar as much of their favored prey tend to hang in some pretty cool waters.