Pre-randomised patches
***************************
Randomised Trainers and Moves
***************************
These randomise all the trainer pokemon, as well as all obtainable pokemon and the movesets/learnsets of all pokemon. All pokemon with trade requirements for evolution now evolve at level 40 instead. Enjoy.
Randomised Trainers and Moves Patches
***************************
Randomised Trainers Only
***************************
These patches don't randomise the moves, just the pokemon.
Randomised Pokemon
******************
Extreme Randomiser
******************
Randomised trainer pokemon, moves, abilities, types and evolutions
Colosseum Extreme Randomiser
********************************
Video Tutorial on how to patch your ISO
********************************
Randomiser Tool (Max OSX only)
Colosseum Randomiser Thread
Pokemon Colosseum Hack
Also, I was previously working on a Hack version of Pokemon Colosseum. I started it long ago before I knew much about hacking so it's not drastically different but it does contain a few new moves, all new trainer and shadow pokemon and new TMs. I don't have plans to work on colosseum for a while but I thought I'd release what I'd done for anyone who may be interested. I've played through most of it a few times myself and it should be pretty stable.
It's called Pokemon Mausoleum.
Pokemon Mausoleum UPS patch
Use a UPS patcher to apply this patch to a clean US version of Pokemon Colosseum.
P.S. I deleted all the battle mode trainers to save space so you can only play these on Story Mode.
Credits
---------------------------------------
@Tiddlywinks
@psy_commando
These two helped a lot in terms of researching various elements of colosseum so it feels appropriate to at least give some credit.
Pokemon Mausoleum Patch.zip