Ich würde in aller erster Linie Lohgock (Flemmli als Starter) wählen, da es sowohl bei Ulrich, als auch bei Frosina sehr vorteilhaft ist. (Feuerattacken gegen Eis und Kampfangriffe gegen Unlicht)
Solltest du ein anderes Pokémon zu Beginn deiner Reise gewählt haben, wäre es besser, wenn du dir ein fähiges Kampfpokémon wie Hariyama (Siegesstraße) besorgst.
Ein Magnayen (Route 120, 121, 123) hilft mit den richtigen Attacken (z.B. Knirscher, Spukball, ect.) gegen Antonia mit ihren Geistpokémon.
Mit einem Altaria (Himmelturm, oder als Wablu auf Route 114) kann man bei Dragan mit seinen Drachenpokémon fast nichts falsch machen, vorausgesetzt, es beherrscht verschiedene effektive Attacken. Eisstrahl (TM 13, Malvenfroh Spielhalle/Schiffswrack) ist ein Muss, ebenso wie Feuerodem und Himmelsfeger, eventuell noch Fliegen oder Drachenklaue (TM 02, Meteorfälle).
Andernfalls geht auch ein Walraisa (Küstenhöhle als Seempos) mit vielen Eis-Attacken.
Das wären drei Beispiele, nebenbei würde ich noch ein Voltenso und/oder ein Pflanzenpokémon wie Gewaldro (falls Starter), ein Kapilz (auch ein gutes Kampfpokémon, als Knilz im Blütenburgwald) oder Tropius (Route 119) für Wasilli, den auf Wasserpokémon spezialisierten Champ, mitnehmen. Lieber auf Nummer Sicher gehen, stille Wasser sind ja bekanntlich tief.
Kleiner Tipp am Rande: Trainiere dein Team auf Level 60 oder höher, dann wird es noch viel einfacher!
Quelle: Pokéwiki