Um Mewtu zu bekommen, musst du zuerst die Top4 besiegen, daher wird es dir bei dem Kampf gegen eben jene Trainer nicht helfen können. Hast du sie dann aber besiegt, kannst du es ab diesem Zeitpunkt im Geheimdungeon finden (gehe dazu von Azuria City aus nach Norden, über die Nugget Brücke und surfe durch das Gewässer; so kommst du dort hin). Es befindet sich auf der tiefsten Etage der Höhle in der Mitte eines unterirdischen Sees. Mewtu ist auf Level 70 und somit das Pokémon, mit dem höchsten Level, das du im Spiel fangen kannst.