Начнём с того, что они и сами изменились бы в большей или меньшей степени в зависимости от того, насколько давно они жили. Вполне возможно, что мегалодоны были бы такими же, как и в наши дни, ведь жили они совсем недавно. Не исключено, что киты при таком соседстве были бы более быстроходными, а сам китобойный промысел долгое время оставался бы береговым. Вместо Моби Дика Мелвилл описал бы какого-нибудь легендарного мегалодона с зарубкой на плавнике. И мегалодоны здорово мешали бы разделке китовых туш в том виде, как это делалось в 18-19 веках.
Титанобоа из палеоцена, возможно, просто стал бы чуть (сильно!) меньшего размера после окончания палеоцен-эоценового термического максимума - это была бы просто ещё одна анаконда, более мордатая, чем нынешняя. Максимальный размер рептилии зависит от температуры окружающей среды, и титанобоа - это дитя ПЭТМ. Если температура снизится - он либо вымирает, либо мельчает.
Дунклеостеус изменился бы сильно - это самый древний из указанных видов. В общем, это был бы уже явно не дунклеостеус, а какой-то его потомок. Фактически - это была бы очередная "мега-акула" (условно, по своим ТТХ), медлительная, но способная разжевать людей вместе с жестяной лодкой.
Если же говорить о вымерших животных в целом, то вполне возможно, наш собственный вид мог бы и не появиться. Наверняка в очень далёком прошлом нашёлся бы вид, способный охотиться на медлительных двуногих обезьян и не боящийся летящих в него камней и палок. И история рода Homo не началась бы, завершившись безвременным и скоропостижным вымиранием австралопитеков.