You can use them in any Tournament of Battle Mode and in Mt. Battle.
However, to get Ho-Oh, you have to finish it with your Colosseum team. Still, that doesn't means you can't trade your Pokémon from any GBA game to your Colosseum File and register it.
