Shadow Mightyena is NOT in Pokémon Colosseum (GameCube).
Colosseum Shadow Pokémon (Gen 3 Hoenn dex): Makuhita, Bayleef, Quilava, Croconaw, Flaaffy, Miltank, Entei, Raikou, Suicune, etc. No Poochyena/Mightyena line.
To get Shadow Mightyena: Play Pokémon XD: Gale of Darkness.