Puoi controllare nella sempre-aggiornatissima-guida di Pokémon Millennium, in particolare nelle sezioni "Aggiornamenti" e "Megaevoluzioni", oltre che "Lista Pokémon"
Molto difficile a dirsi, dipende anche da quanto giochi... Direi che potresti provare a cimentarti con la competizione usando MegaSlowbro e 3 dei tuoi Psico/Folletto/Volante migliori.
Benvenuto nel topic
Consiglio anche a te la guida che ho linkato più sopra.
Purtroppo no, si può fare affidamento solo sullo StreePass, che però fuori dal Giappone è quasi inesistente