Мегалодонам надо было бы жрать. А они жрали бы больших животных, таких как дельфины, киты, моржи, дюгони и т.д.
Следы остались бы - перекушенный надвое нарвал, или застрявший треугольный 15-сантиметровый зуб. Это тебе не иголку в стоге сена спрятать.