Pokémon und Mario geht in Ordnung, da es sich um verschiedene Fandoms handelt.
Was PMD und die Hauptspiele angeht:
Das bedeutet, dass Charaktere aus zwei verschiedenen Universen aufeinandertreffen und ein gemeinsames Abenteuer erleben.
Wobei "Universum" hier natürlich als anderer Begriff für "Fandom" gemeint ist. Ich denke, das ist selbsterklärend. Ein Pokémon x Pokémon-Crossover ist natürlich nicht möglich.